无尽

学了一发manachar，做个模板题 manachar的思想就是利用已有回文串辅助目前回文串我是不是没救了，把n放在char里面还调了半天 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; char t[110010], s[110010*2]; int n, p[110010*2]; int

回文树。目测manacher和后缀搞一搞可以A，不过应该不好写。 回文树大法好：http://blog.youkuaiyun.com/lwfcgz/article/details/48739051忘记开longlong…#include<cstdio> #include<cstring> #include<algorithm> #define N 300005 using namespace std; cha

回文树正着反着做一遍回文树即可。然而好久没写回文树了，调了好一会儿。大概把一些细节讲一下。需要建两个根root1(len = -1)和root2(len = 0)，其中root1的pre是自己，root2的pre是root1。找一个新节点np的pre时，要从p->pre开始找。因此如果p = root1则np的pre只能是root1，否则可以递归查找。#include<cstdio> #includ

回文自动机我只是想敲个板子复习一下啦……一个串的本质不同回文子串最多n个，因为新加一个字符的时候至多增加一个回文串，用border证即可。 好像BZOJ已经陷入了无法评测的境地......好气啊 #include<cstdio> #include<cstring> #define N 5000005 #define A 2 using namespace std; namespace runzhe2