种植兰花
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
为了更好地开展副业,x君决定种植魔法兰花,魔法兰花的品种由若干个大写字母组成的字符串S表示, 魔法兰花种下之后可以自主 “对称变异”,例如种下一株兰花品种JSK,它可能向左 “对称变异” 为品种KSJJSK,或者向右 “对称变异” 为品种JSKKSJ。
x君邀请你去参观他的兰花种植基地, 你看到其中 1 朵魔法兰花的品种为 S,请问该品种的魔法兰花最多可能变异了多少次。
输入格式
输入为 1 行,为一个只包含大写字母的非空字符串 S,长度不超过 10000,表示这朵魔法兰花的品种。
输出格式
输出为一行, 只有一个整数, 表示魔法兰花最多变异的次数。
样例
input
JSK
output
0
input
JSKKSJJSKKSJ
output
2
限制与提示
时间限制:
空间限制:
寒假集训_01_15
- Status
- Done
- Rule
- XCPC
- Problem
- 21
- Start at
- 2025-1-15 14:00
- End at
- 2025-1-15 17:00
- Duration
- 3 hour(s)
- Host
- Partic.
- 38