AT_cf_2015_morning_easy_d ヘイホー君と削除
题目描述
一个字符串重复两次会得到一个平方字符串。例如,`abcabc`、`abababab`都是平方字符串;而`abc`和`ababab`都不是平方字符串;长度为0的字符串,也是平方字符串。
一天,ヘイホー君得到了一个只包含小写英文字母的字符串,他想让你删除任意P个字符后变成平方字符串。
求P(也就是删除次数)的最小值。
输入格式
- 第一行,一个整数N($1 \leq n \leq 100$),表示ヘイホー君得到的字符串的长度。
- 第二行,为ヘイホー君得到的字符串。
输出格式
在一行输出P(最小删除次数),末尾要有换行。
### 关于样例#2
输出样例#2有误,ATC官网的输出样例#2为0。
说明/提示
### Sample Explanation 1
以下のように $ 2 $ 回の操作を行うことで、`abcabc` という平方を得ることができます。 - $ 5 $ 文字目を削除し、`abacabc` にする。 - $ 3 $ 文字目を削除し、`abcabc` にする。
### Sample Explanation 2
`abababab` は平方なので、一度も操作を行う必要はありません。
### Sample Explanation 3
すべての文字を削除することで、長さ $ 0 $ の平方を得ることができます。
### Sample Explanation 4
`oefiveoefive` という平方を得ることができます。