#cf2015morningeasyb. [cf_2015_morning_easy_b]ヘイホー君と置き換え

[cf_2015_morning_easy_b]ヘイホー君と置き換え

题意描述:
给定11个字符串strstr,要改动其中多少字符才可以使这个字符串重复呢?
例子:

  • 将第二个字符替换为 aa,得 aaacbabcaaacbabc
  • 将第三个字符替换为 b,得 aabcbabcaabcbabc
  • 将第 5 个字符替换为 a,得 aabcaabcaabcaabc
    这样重复的子串为aabcaabc,符合题意。

输入格式:
第一行为一个整数NN(1N100)(1 ≦ N ≦ 100),表示字符串的长度。

第二行为初始字符串。

输出格式:
修改此字符串的次数。