摘要：求回文串的o（n）算法，实质是对称； 放个链接：https://segmentfault.com/a/1190000003914228 这篇文章讲的很不错； 摘自上述文章： ..........................算了泥懣自己点开看吧； 求最大回文串代码： 很简洁使用的算法； 阅读全文

摘要：这几天敲了敲后缀数组的模板； 放个模板 1 void build_sa() 2 { 3 for(int i=0;i<n;i++) 4 x[i]=s[i]-'a',m=max(m,x[i]); 5 for(int i=0;i<n;i++) 6 c[x[i]]++; 7 for(int i=1;i<m; 阅读全文

摘要：恢复内容开始 在看了网上无数的模板后 还是觉得刘汝佳的最亲民； p1364，一道low到不行不能再low的trie树模板题，目的大概就是为了诱惑你敲一遍模板，把输入存在trie里，输出sz+1即可； p1361，一道low到不行的kmp模板题，ps：辣鸡到不行的我原本用trie没过，然后改用kmp( 阅读全文