码迷,mamicode.com
首页 >  
搜索关键字:回文子串    ( 680个结果
最长回文子串O(n)
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
leetcode Palindrome Partitioning
把一个字符串划分成几个回文子串,枚举所有可能的划分例如For example, givens="aab",Return[ ["aa","b"], ["a","a","b"] ]写一个子函数判断是否为回文。然后dfs,这个dfs比之前的稍微难理解一些。dfs函数每次输入的起点代表之前已经处理好了,从这...
分类:其他好文   时间:2014-12-08 02:03:17    阅读次数:128
Manacher模版
求字符串中出现过的最长回文子串[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
Manacher模版
求字符串中出现过的最长回文子串 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
[manacher] hdu 3294 Girls' research
题意: 给一个字符x代表真实的a 然后输出的时候转换 然后就是求最长回文子串的串是什么 长度要大于1 思路: 就是裸的manacher,弄清楚下标的转换关系就好了 代码: #include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #include"queue" #include"algorithm" #in...
分类:其他好文   时间:2014-11-17 12:26:57    阅读次数:152
hdu 3068 最长回文子串 马拉车模板
前几天用后缀数组写过一次这题,毫无疑问很感人的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
算法竞赛入门经典 例题 3-4 回文串
输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同。如abba和yyxyy。在判断时,应该忽略所有标点符号和空格,且忽略大小写,但输出应保持原样(在回文串的首部和尾部不要输出多余字符)。输入字符串长度不超过5000,且占据单独的一行。应该输出最长的回文串,如果有多个,输出起始位置最靠左的。    样例输入:Confuciuss ...
分类:编程语言   时间:2014-11-02 18:19:12    阅读次数:168
【LeetCode】Longest Palindromic Substring 解题报告
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
hdu 3068 最长回文子串 TLE
后缀数组+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
680条   上一页 1 ... 61 62 63 64 65 ... 68 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!