回文树介绍

回文树例题看这 ： 点击 简介 　　咱们知道，Manacher算法能够在[Math Processing Error]O(n)的时间内求出以每一个位置为中心的最长回文串（虽然我昨天还不知道Manacher算法是怎么作的）。可是若是要统计回文串的个数，Manacher就捉襟见肘了。因而，回文自动机闪亮登场！ 　　回文自动机是解决回文串问题的一类数据结构。 　　这个数据结构比较新，是由来自战斗民族的M

>>阅读原文<<