【APIO2014T1】【模板】回文自动机

算了算了,放弃卡常数,来研究一波各种代码块样式(无助脸)
一些数组的意义
next[][]类似于字典树,指向当前字符串在两段同时加上一个字符
fail[] fail指针,类似于AC自动机,返回失配后与当前i结尾的最长回文串本质上不同的最长回文后缀
cnt[] 在最后统计后它可以表示形如以i为结尾的回文串中最长的那个串在整个串里面的出现次数
num[] 表示以i结尾的回文串的种类数
len[] 表示以i为结尾的最长回文串长度
s[] 存放添加的字符
last 表示上一个添加的字符的位置
n 表示字符数组的第几位
p 表示树中节点的指针

3+