Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers be palindromes? (i...
分类：
其他好文 时间：
2015-09-08 00:10:04
阅读次数：
178
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5340看看是否可以将一个字符串拆成三个回文字串。首先可以肯定的是，如果字符串长度3的情况先用manacher处理一下字符串得到pre数组。数组的含义是以当前位置为中心的回文串的半径。可以先分别从头到尾记下...
分类：
其他好文 时间：
2015-09-07 19:24:58
阅读次数：
229
先用manacher找到以所有回文串，再暴力统计以每个字符为结尾的所有回文串，然后dp就容易了。最坏情况下是O(n^2) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define pb push_back 7 using nam...
分类：
其他好文 时间：
2015-09-03 19:10:27
阅读次数：
170
给定两个边界，求输出所有这个边界以内，既是素数又是回文的数字；一开始用的素数筛，爆内存了。改为生成回文后检测是否为素数，在如何递归生成回文上卡了很久。一直纠结于边界情况的处理。/*ID: modengd1PROG: pprimeLANG: C++*/#include #include #includ...
分类：
其他好文 时间：
2015-08-29 00:49:04
阅读次数：
187
/*ID: modengd1PROG: dualpalLANG: C++*/#include #include #include #include using namespace std;char leter[20]={'0','1','2','3','4','5','6','7','8','9',...
分类：
其他好文 时间：
2015-08-27 00:18:54
阅读次数：
144
题目大意：有 N 个字符串，所有的字符串长度不超过 200W 任意俩俩字符串可以自由组合，问组合的字符串是回文串的个数有多少个？分析：这是一个相当猥琐的字符串处理，因为没有说单个的字符串最少多长，所以很可能会有这样的情况，200w个字符串，每个字符串长度1,或者1个串，这个串的长度是100w, 为了...
分类：
其他好文 时间：
2015-08-21 20:58:12
阅读次数：
142
题意：给出n*m的字母表，求从左上角走到右下角能形成多少个回文串，只能往下或往右走。
做法:dp[r1][c1][r2][c2]，从左上角走到(r1,c1)，从右下角走到(r2,c2)时，能形成多少个回文串，因为爆内存，表示成dp[step][r1][r2]，从左上角走到r1行，从右下角走到r2行，分别走了step步时，能形成多少个回文串，因为c1=step+2-r1,c2=n+m-st...
分类：
其他好文 时间：
2015-08-17 23:50:18
阅读次数：
450
今日完成情况UVa 第3章 数组与字符串六道例题已全部完成。
例题3-1 272 - TEX Quotes
例题3-2 10082 - WERTYU
例题3-3 401 - Palindromes
例题3-4 340 - Master-Mind Hints
例题3-5 1583 - Digit Generator
例题3-6 1584 - Circular Se...
分类：
其他好文 时间：
2015-08-17 01:11:40
阅读次数：
148
题目链接： 570 E. Pig and Palindromes题目描述： 有一个n*m的矩阵，每个小格子里面都有一个字母。Peppa the Pig想要从(1,1)到(n, m)。因为Peppa the Pig是一个完美主义者，她想要她所经过的路径上的字母组成的字符串是一个回文串，现在Pepp.....
分类：
其他好文 时间：
2015-08-16 17:58:45
阅读次数：
266
UVA 11584 - Partitioning by Palindromes求一个字符串最少可以被分为几个回文字串。如aaadbccb 可以被分为aaa d bccb 三个。n^2预处理出w[i][j]，即i到j段是否为回文。为回文的条件为s[i] == s[j] 并且w[i+1][j-1]为回文。如此，我们以位子i为状态，dp[i]表示在i之前的字符最少可以被分为多个子回文串。dp[i] = m...
分类：
其他好文 时间：
2015-08-16 00:42:05
阅读次数：
132
