![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串—manacher
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
字符串相关总结
HASHHASH相关Tire树Tire树初探KMP/扩展KMPKMP/扩展KMPManacherManacher最小表示法最小表示法原创 2015-08-22 10:23:05 · 557 阅读 · 0 评论 -
Manacher
ManacherManacher能够在线性时间内处理出以i为中心的回文串的扩展长度const maxn=3000000;var x,leng:array[0..maxn]of longint; i,j,k:longint; n,l,maxl,ans:longint; st:ansistring;function min(a,b:longint):long原创 2016-02-16 21:39:09 · 385 阅读 · 0 评论 -
[BZOJ2342] [Shoi2011]双倍回文
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=2342题目大意求最长双倍回文串长度题解manacher+最优化剪枝水过 CODE原创 2016-03-18 10:44:09 · 525 阅读 · 0 评论 -
[BZOJ3790] 神奇项链
[BZOJ3790] 神奇项链题解求出该串的每个最长回文串,线段覆盖即可,处理出左端点≤i\le i的最远右端点,贪心 CODE原创 2016-04-15 17:12:56 · 795 阅读 · 0 评论