配点 : 400 点
問題文
高桥君有一个字符串 S 。
高桥君因为喜欢 yahoo 这个字符串,
所以打算通过编辑S 将其变成由 yahoo 重复得到的字符串。
这里,
由yahoo 重复得到的字符串,指的是由yahoo 该值应乘以 0 个或更多连接而成的字符串。这些字符串按从短到长的顺序排列(包括空字符串),yahoo,yahooyahoo,…… 依此类推。
高桥君 1 每进行一次以下操作,可以执行下列任意操作之一。
- S 的任何 1 选择一个字符,并将其改写为任意小写英文字母。
- S 的任何 1 选择一个字符,将该字符 S 中去掉。 在
- S 的任意位置插入任意的小写英文字母。
高桥君
当您移动到 S 该值应乘以 yahoo 的重复生成的字符串,为了得到这样的字符串,请求出所需操作次数的最小值。
制約
- 1 \leq |S| \leq 10^5
- S 由小写字母组成 打印第
入力
输入是按以下格式从标准输入给出的。
S
出力
高桥君
当您移动到 S 该值应乘以 yahoo 的重复生成的字符串,为了得到这样的字符串,请求出所需操作次数的最小值。
入力例 1
yfoo
出力例 1
2
例如,可以按如下方式操作。
- 2 个字符的
f该值应乘以h改为。S 是 您也可以写yhoo。 - 1 信和
将其重写为 2 在第几个字符之间
a插入。S 是 您也可以写yahoo。
入力例 2
z
出力例 2
1
1 个字符的 z 去掉S 将变为空字符串,yahoo 会得到由重复构成的字符串。
入力例 3
yahooyahooyahooyahooyahoo
出力例 3
0
入力例 4
yahyahoo
出力例 4
2