AT_cf_2015_morning_easy_b ヘイホー君と置き換え
题目描述
**题意描述:**\
给定$1$个字符串$str$,要改动其中多少字符才可以使这个字符串重复呢?\
例子:
- 将第二个字符替换为 $a$,得 $aaacbabc$。
- 将第三个字符替换为 b,得 $aabcbabc$。
- 将第 5 个字符替换为 a,得 $aabcaabc$。\
这样重复的子串为$aabc$,符合题意。
输入格式
第一行为一个整数$N$$(1 ≦ N ≦ 100)$,表示字符串的长度。
第二行为初始字符串。
输出格式
修改此字符串的次数。
说明/提示
### Sample Explanation 1
以下のように $ 3 $ 回の操作を行うことで、`aabcaabc` という平方を得ることができます。 - $ 2 $ 文字目を `a` に置き換え、`aaacbabc` にする。 - $ 3 $ 文字目を `b` に置き換え、`aabcbabc` にする。 - $ 5 $ 文字目を `a` に置き換え、`aabcaabc` にする。
### Sample Explanation 2
`abababab` は平方なので、一度も操作を行う必要はありません。
### Sample Explanation 3
どのように操作を行っても平方を得ることはできません。