回文自动机

http://codeforces.com/gym/100548 题意： # 切换面板：标签 标签 添加新标签  回文自动机、 给2个字符串，问2个字符串中，相等并且都是回文串的对数。

2160: 拉拉队排练 # Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1938 Solved: 743 [Submit][Status][Discuss]

http://acm.timus.ru/problem.aspx?space=1&num=1960 题意： # 给一个字符串S,依次输出字符串S的所有前缀中，本质不同的回文串个数。

Description # 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。

http://acm.hdu.edu.cn/showproblem.php?pid=3948 题意： # 给一个字符串，问本质不同的回文子串的个数。

http://uoj.ac/problem/103 题意： # 给你一个由小写拉丁字母组成的字符串 s。我们定义 s 的一个子串的存在值为这个子串在 s 中出现的次数乘以这个子串的长度。

是14年才被提出来的算法… 先%一下该算法的作者：作者的codeforces页