1861：最长回文
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
所谓回文串就是正读和反读都一样的字符串。给定一个字符串，通过删除若干个字符，都可以变成回文串。请计算最少删除多少字符才能让给定的字符串变成回文。
输入
一个字符串：表示给定的字符串 $s$，保证 $s$ 完全由小写字母构成。
记 $n$ 为输入字符串的长度，$1 \le n \le 2000$
输出
单个整数，表示最少删除多少字符可以让给定的字符串变成回文。
样例输入-1 复制
iai样例输出-1 复制
0样例输入-2 复制
aab样例输出-2 复制
1