thoughtspark的博客

一：背景   给定一个字符串，求出其最长回文子串。例如：   （1）s="abcd",最长回文长度为 1；   （2）s="ababa",最长回文长度为 5；   （3）s="abccb",最长回文长度为 4，即 bccb。   以上问题的传统思路大概是，遍历每一个字符，以该字符为中点向两边查找。其时间复杂度为$O(n^2)$，很不高效。而在1975年，一个叫Manacher的人发明

#include #include #include using namespace std; const int N=1100; char s1[N+N],s2[N]; int next[N]; /* void get_next(string t,int *next) { int k=-1,j=0; next[0]=-1; while(t[j]!='\0') // ababa

亲和串 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15450    Accepted Submission(s): 6817 Problem Description 人随着岁数的增长是越大越聪明还是越大越笨，

Number Sequence Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29786    Accepted Submission(s): 12548 Problem Description Given

Oulipo Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15450    Accepted Submission(s): 6087 Problem Description The French author Geor

最头痛这个算法了 加上kmp 都学习了接近一个星期都不会 现在勉勉强强可以将模板打出来   辛苦辛苦，虽然菜，但还是要学会的。 过程：http://blog.youkuaiyun.com/Littlewhite520/article/details/77427017 图片参考博客 ：https://www.61mon.com/index.php/archives/186/ 这个是求解next数

Best Reward Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2739    Accepted Submission(s): 1117 Problem Description After an uphill ba

/* string find()的使用 #include<iostream> #include<string> using namespace std;int main(){ string st1=("babbabab"); //从前面找a的位置 cout<<st1.find('a')<<" "; cout<<"输出第一个a的下标 （从0开始） "<