回文树模板

原文连接: http://blog.csdn.net/u013368721/article/details/42100363 回文树能够: 1.求串S前缀0~i内本质不一样回文串的个数(两个串长度不一样或者长度相同且至少有一个字符不一样即是本质不一样) 2.求串S内每个本质不一样回文串出现的次数 3.求串S内回文串的个数(其实就是1和2结合起来) 4.求如下标i结尾的回文串的个数node 那么咱们
相关文章
相关标签/搜索