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` という平方を得ることができます。