← 返回题目列表

AtCoder · yahoo_procon2017_final_a

A. 雅虎雅虎雅虎

中文机器翻译题面 查看原题

配点 : 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