OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1245--Palindrome

1245: Palindrome

时间限制: 1 Sec  内存限制: 512 MB
提交: 1608  解决: 1013
[提交] [状态] [讨论版] [命题人:]

题目描述

求最少增加几个字符使得给定的字符串形成回文串

字符串长度 （1<=|s|<=5000）

输入

第一行一个整数表示输入字符串长度
第二行一个字符串

输出

输出最少增加几个字符使得给定的字符串形成回文串

样例输入 Copy 

5
Ab3bd

样例输出 Copy 

2

来源/分类

动态规划 
[提交] [状态]