VIJOS-P1327 回文词(动态规划)
2017-08-14 17:40
225 查看
Description
回文词是一种对称的字符串——也就是说,一个回文词,从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串,通过插入若干字符,都可以变成一个回文词。你的任务是写一个程序,求出将给定字符串变成回文词所需插入的最少字符数。 比如字符串“Ab3bd”,在插入两个字符后可以变成一个回文词(“dAb3bAd”或“Adb3bdA”)。然而,插入两个以下的字符无法使它变成一个回文词。Input
第一行包含一个整数N,表示给定字符串的长度,3< =N< =5000 第二行是一个长度为N的字符串,字符串由大小写字母和数字构成。Output
一个整数,表示需要插入的最少字符数。Sample Input
5Ab3bdSample Output
2相关文章推荐
- 【动态规划】Vijos P1218 数字游戏(NOIP2003普及组)
- Vijos P1792 摆花(动态规划,背包)
- Vijos P1179 邮票面值设计(动态规划,深搜)
- [20] Vijos P1737 选择客栈(动态规划,方案数)
- uva 11584 计算最少回文串数 动态规划 lrj-P276
- 编程之美2015资格赛 B题 回文字符序列 (动态规划)
- 变成回文字符串所需要的次数-动态规划
- Vijos 回文数
- 【动态规划】Vijos P1218 数字游戏(NOIP2003普及组)
- Vijos P1121 马拦过河卒(动态规划)
- |Vijos|NOIP2002|动态规划|P1121 马拦过河卒
- [置顶] 【动态规划】求最长公共子串,最长回文子串
- vijos 1098 合唱队形 - 动态规划
- vijos P2026 几乎奇偶等和数 [数位dp]【动态规划】
- 【动态规划】Vijos P1143 三取方格数(NOIP2000提高组)
- Vijos P1775 乌龟棋(动态规划,四维)
- vijos1059【动态规划】
- nyoj--1023--还是回文(动态规划)
- 【C】动态规划--最大连续子序列和/最长不下降子序列/最长公共子序列/最长回文子串/DAG最长路
- UVA 11584 Paritioning by Palindromes(动态规划 回文)