字符串—manacher
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
字符串相关总结
HASHHASH相关Tire树Tire树初探KMP/扩展KMPKMP/扩展KMPManacherManacher最小表示法最小表示法原创 2015-08-22 10:23:05 · 561 阅读 · 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 · 430 阅读 · 0 评论 -
[BZOJ2342] [Shoi2011]双倍回文
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=2342题目大意求最长双倍回文串长度题解manacher+最优化剪枝水过 CODE原创 2016-03-18 10:44:09 · 535 阅读 · 0 评论 -
[BZOJ3790] 神奇项链
[BZOJ3790] 神奇项链题解求出该串的每个最长回文串,线段覆盖即可,处理出左端点≤i\le i的最远右端点,贪心 CODE原创 2016-04-15 17:12:56 · 818 阅读 · 0 评论