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