1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int Proc(char pszIn[],char pszOut[]) 9 {10 int nLen=1;11 ...
分类：
其他好文 时间：
2014-12-12 19:03:01
阅读次数：
184
把一个字符串划分成几个回文子串，枚举所有可能的划分例如For example, givens="aab",Return[ ["aa","b"], ["a","a","b"] ]写一个子函数判断是否为回文。然后dfs，这个dfs比之前的稍微难理解一些。dfs函数每次输入的起点代表之前已经处理好了，从这...
分类：
其他好文 时间：
2014-12-08 02:03:17
阅读次数：
128
求字符串中出现过的最长回文子串[cpp] view plaincopyconstintMAXN=110010;//字符串长度i?min(Mp[2*id-i],mx-i):1;while(Ma[i+Mp[i]]==Ma[i-Mp[i]])Mp[i]++;if(i+Mp[i]>mx){mx=i+Mp[i...
分类：
其他好文 时间：
2014-12-07 06:27:24
阅读次数：
136
求字符串中出现过的最长回文子串
const int MAXN = 110010;
//字符串长度<MAXN
char Ma[MAXN * 2];
int Mp[MAXN * 2];
void Manacher(char s[]) {
int l = 0, len = strlen(s);
Ma[l++] = '$';
Ma[l++] = '#';
for (int i = 0; i<le...
分类：
其他好文 时间：
2014-12-07 01:24:24
阅读次数：
134
1 //Problem Description 2 //“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。 3 // 4 // 5 //Input 6 //输入包含多个测试实例，输入数据的第一行是一个正整数n,表....
分类：
其他好文 时间：
2014-11-23 21:27:26
阅读次数：
225
题意：
给一个字符x代表真实的a 然后输出的时候转换
然后就是求最长回文子串的串是什么 长度要大于1
思路：
就是裸的manacher，弄清楚下标的转换关系就好了
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#in...
分类：
其他好文 时间：
2014-11-17 12:26:57
阅读次数：
152
前几天用后缀数组写过一次这题，毫无疑问很感人的TLE了-_-||今天偶然发现了马拉车模板，O(N)时间就搞定reference：http://acm.uestc.edu.cn/bbs/read.php?tid=3258 1 #include 2 #include 3 #include 4 us...
分类：
其他好文 时间：
2014-11-02 20:57:43
阅读次数：
151
输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独的一行。应该输出最长的回文串，如果有多个，输出起始位置最靠左的。
样例输入：Confuciuss ...
分类：
编程语言 时间：
2014-11-02 18:19:12
阅读次数：
168
DP、KMP什么的都太高大上了，自己想了个朴素的遍历方法。
【题目】
Given a string S,
find the longest palindromic substring in S.
You may assume that the maximum length of S is
1000, and there exists one unique longest palin...
分类：
其他好文 时间：
2014-10-26 15:37:32
阅读次数：
249
后缀数组+RMQ是O(nlogn)的，会TLE.....标准解法好像是马拉车，O(n).... 1 #include "algorithm" 2 #include "cstdio" 3 #include "cstring" 4 using namespace std; 5 #define ...
分类：
其他好文 时间：
2014-10-25 18:44:09
阅读次数：
212
