Time Limit:15000MSMemory Limit:65536KTotal Submissions:5121Accepted:1834DescriptionAndy the smart computer science student was attending an algori...
分类：
其他好文 时间：
2015-04-24 12:06:40
阅读次数：
134
统计前半个回文串
#include
using namespace std;
#define For(i,n) for(int i=1;i=k;i--)
#define Rep(i,n) for(int i=0;i<...
分类：
其他好文 时间：
2015-04-23 13:24:32
阅读次数：
143
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1092这个题是poj-3280的简化版，这里只可以增加字符，设 dp[i][j] 为把以i开头j结尾的子串变为回文串的最少次数，if(s[i]==s[j]) dp[i][j]...
分类：
其他好文 时间：
2015-04-22 17:42:45
阅读次数：
120
题目描述- 基础方法：枚举子串，判断是否为回文串。- 改进：枚举中间位置，向两侧拓展。- 再改进：利用以前的信息，使得不用每个新位置都从长度1开始拓展。- 优化：将字符串预处理为奇数长度以避免考虑条件分支。- 再优化：开头加入特殊字符避免考虑边界。Manacher 算法：id 是中心点，mx 是其边...
分类：
编程语言 时间：
2015-04-20 00:06:11
阅读次数：
174
Palindromes _easy version
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26800 Accepted Submission(s): 16271
Problem Description...
分类：
其他好文 时间：
2015-04-19 19:32:14
阅读次数：
129
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5202题目意思：给出一个长度为 n，只有小写字母和 ? 组成的字符串。现在需要向 ? 的位置填小写字母，使得最终得到的字符串是字典序最小且不是回文串。如果怎么填都不符合结果，则输出 "QwQ"。 首先我....
分类：
其他好文 时间：
2015-04-18 15:52:21
阅读次数：
115
题意：给出一个字符串，可以向该字符串的任意位置插入一个字母使其变成回文串因为字符串的长度小于10，枚举插入的字母，和要插入的位置，再判断是否已经满足回文串 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2015-04-18 01:12:27
阅读次数：
200
裸的回文串自动机
3676: [Apio2014]回文串
Time Limit: 20 Sec Memory Limit: 128 MB
Submit: 504 Solved: 152
[Submit][Status][Discuss]
Description
考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出
现值”为t在s中的出现次数乘以t的...
看上去像是回文串自动机的模板题，就来了一发
The Number of Palindromes
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 1992 Accepted Submission(s): 694...
分类：
其他好文 时间：
2015-04-17 11:26:22
阅读次数：
160
DescriptionInputOutputSample Input输入1：add2输入2：xzx0Sample Output输出1：28输出2：1Data Constraint首先有一个40分dp的解法， 设f[i][l][r]表示回文串已填了i位，给出串从左边匹配到第l位，右边匹配到第r位的方案...
分类：
其他好文 时间：
2015-04-16 23:13:53
阅读次数：
211
