摘要：
母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一个字符串的后缀和一个字符串 阅读全文
摘要：
https://segmentfault.com/a/1190000015145319?utm_source=index-hottest //参考题目洛谷P3379【模板】最近公共祖先 #include <vector> #include <cstdio> using namespace std; 阅读全文
摘要：
https://subetter.com/algorithm/manacher-algorithm.html p[i]=min(p[j],mx-i)即p[i]为后面两者间的较小值，如果强行给它较大值，都将引发另一个值的变大。例如当p[j]大于mx-i时。如果p[i]=p[j],将使得p[mx]变大（ 阅读全文