摘要：
好的讲解manacher算法的文章，图文并茂。http://blog.csdn.net/ggggiqnypgjg/article/details/6645824题解来源:http://blog.sina.com.cn/s/blog_6fa65cf90100s3sg.html题意:求给定串的最长回文子串（2009多校题目）分析:枚举每个点向左向右扩展，看最远能扩展到哪儿.但是普通的枚举是n^2的，肯定超时。现在我们想kmp或扩展kmp一样，给字符串定义一个nex数组，nex[i]表示以i为中心最远能向右扩展的长度，使得s[i – nex[i] + 1……. i + nex[i]- 1]形成的回文 阅读全文
摘要：
在环境设置里进行如下设置：把Terminal to launch console programs那个选项改成gnome-terminal -t $TITLE -x原来是xterm -T $TITLE -egnome-terminal和xterm的参数表示方法不一样。 阅读全文
摘要：
题意:有N种01字符串,每种有无限个..问你这些字符串是否有多种组成方案组成相同的串!分析:求字符串的组成问题,并且求是否能组成相同的字符串.我们可以把所有字符串的状态表示出来.vis[i][j][k],(0<=i<=1<<22,0<=j<=22,0<=k<2)i表示这个字符串的十进制的数,j表示这个字符串二进制的位数(这样就可以知道有多少前导0了),k表示是否是题目给的原字符串这样当有i==0,j==0这个状态时表示符合题目要求,能找到,..故输出"Ambiguous",否则输出"Not ambiguous&quo 阅读全文