摘要：题意 "hdu" 做法 判断$...i...j...$能形成半回文串的充要条件： $i<j$ $j i\le p_i$ $j i\le p_j$ 等价于$i<j\le i+p_i,j\ge j p_j$ 阅读全文

摘要：题意 给出$n$长度字符串，$n$次循环形成的$n$长度字符串，分别求最长回文长度。 做法 比较暴力的做法就是PAM然后前端删除后端插入，不会这种科技... 将字符串$S$拼接成$SS$，对于其中任意长度为$n$的字符串$T$，其回文串形式分为三种 前缀 后缀 真子串 跑一边manacher，然后真 阅读全文

摘要：题意 区间本质不同回文串个数 做法一 考虑加入右端点$i$后用线段树维护[左端点,$i$]的答案 令$x$为当前点$i$的最长回文后缀，$y$为$x$的最长回文后缀。令$x=S[l_1,i],y=S[l_2,i]$ 显然，若$x\le 2|y|$，则左端点$\in(l_1,l_2)$中不会出现$y$ 阅读全文

摘要：题意 给定字符串$S$，分段$S=A+B+C+D+E$，$A,B,C,D,E$可以为空串。要求方案$B+D$为回文串，且$|B+D|$最大 做法 假设$|B| |D|$，则$B=rev(D)+T$，$T$为某回文串 跑manacher，对于一组$[l,i,r]$，就是找$S_{1,l 1}$的一组最 阅读全文