Ural2040

题意：依次添加字符询问增加的新的回文串的个数。以前以为回文自动机和后缀自动机很像，都是增量维护，其实这东西和ac自动机更像一点。回文自动机的本质也和ac自动机差不多，把每个回文子串的后半部分加到trie树中去（奇数就把中间也取进去），用fail指针表示当前节点代表的回文子串的最长回文后缀。考虑现在已经处理好了串s的回文自动机，如何来处理s+‘c’，这里可以认识到，加了一个字符之后至多增加一个回文串