摘要: 求回文串的o(n)算法,实质是对称; 放个链接:https://segmentfault.com/a/1190000003914228 这篇文章讲的很不错; 摘自上述文章: ..........................算了泥懣自己点开看吧; 求最大回文串代码: 很简洁使用的算法; 阅读全文
posted @ 2017-08-30 16:12 Fornic 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 这几天敲了敲后缀数组的模板; 放个模板 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; 阅读全文
posted @ 2017-08-30 16:06 Fornic 阅读(168) 评论(0) 推荐(0) 编辑