#arc140a. [arc140_a]Right String
[arc140_a]Right String
题目描述
对于由小写英文字母组成的字符串 ,考虑以下问题,并设 为答案。
执行任意次数以下操作所得到的不同字符串的数量:删除 的第一个字符并将其附加到末尾。
给定一个长度为 的由小写英文字母组成的字符串 。你可以最多执行 次下述操作(可能为零次):
- 选择 中的一个字符,并将其更改为任意小写英文字母。
求在进行操作后 的最小可能值。
约束条件
- 是长度为 的由小写英文字母组成的字符串。
- 和 是整数。
输入
输入以标准格式给出,格式如下:
输出
输出答案。
示例输入1
示例输出1
如果在第一次操作中将第四个字符 c
更改为 b
,我们可以得到 abab
,其中 。
只需进行一次操作, 不可能变为 或更少,因此答案为 。