BZOJ 2342: [Shoi2011]双倍回文
题意给一个字符串S,求S一个最长的子串T满足T的长度是4的倍数,T是回文串且T的前半部分也是回文串。 |S|<=500000分析先建出回文树,注意到T必然是回文树上的一个节点,且T的后半部分必然是该节点fauk树上的祖先。 那么我们就在fail树上遍历,同时记录搜索栈中每种长度的出现次数即可。 其实回文树这个东西感觉跟ac自动机那棵树很想 好吧其实似乎就是没什么区别...
原创
2018-03-20 21:20:36 ·
144 阅读 ·
0 评论