Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Pana...
分类：
其他好文 时间：
2015-10-25 10:49:18
阅读次数：
256
Problem Description“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。Output如果一...
分类：
其他好文 时间：
2015-10-21 23:57:00
阅读次数：
265
吉哥系列故事——完美队形I
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2652 Accepted Submission(s): 862
Problem Description
吉哥这几天对队形比较感...
分类：
其他好文 时间：
2015-10-21 14:11:11
阅读次数：
165
还是我,接着补.....第一题:UVA 10943 送分题,几乎是动规入门的例题第二题:UVA 11584Partitioning by Palindromes .关于在字符串中寻找回文串,一开始的直观想法是先预处理再利用类似于线段覆盖的手法处理.但是两者之间存在差别.还是只有老老实实利用动规求解....
分类：
其他好文 时间：
2015-10-16 22:00:08
阅读次数：
275
题目：给出一个序列，求最少在后面加多少字符形成一个回文串。思路：裸的manacher，注意枚举的起点和终点。/** @author: Cwind*////#pragma comment(linker, "/STACK:102400000,102400000")#include #include #....
分类：
其他好文 时间：
2015-10-15 23:39:12
阅读次数：
261
Description：给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input：输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开...
分类：
编程语言 时间：
2015-10-12 10:27:14
阅读次数：
143
题意：给定一个字符串，求能分成最小几个回文串分析：简单dp dp[i]前i个字符能分成的最小数量 dp[i]=min(dp[i],dp[j-1]+1) (j-i 是回文串）#include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2015-10-11 21:26:18
阅读次数：
193
题目：分割回文串给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的回文串分割方案。样例给出 s = "aab"，返回 [ ["aa","b"], ["a","a","b"] ]解题：这个题目不好搞啊，需要动态规划在这里，没有根据动态规划，也解决了，貌似是暴力解决从下标pos...
分类：
其他好文 时间：
2015-10-10 21:35:07
阅读次数：
163
题意：一个字母序列长度为 m ，由 n 个字母组成，每个字母有两个花费：① 删掉这个字母；② 加上这个字母。问把这个序列变成一个回文序列的最小花费。题解：F[ i ][ j ] 表示 i - j 这一段变成回文串的最小花费。 当序列 s[ i ] == s[ j ] 时，不需要任何花费：F[ i.....
分类：
其他好文 时间：
2015-10-09 16:46:50
阅读次数：
170
http://acm.hdu.edu.cn/showproblem.php?pid=3294Girls' researchTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU...
分类：
其他好文 时间：
2015-10-03 18:14:25
阅读次数：
224
