回文树总结

回文树介绍看这 ： 点击php   回文树html 首先，回文树有何功能？ 假设咱们有一个串S，S下标从0开始，则回文树能作到以下几点：node 1.求串S前缀0~i内本质不一样回文串的个数（两个串长度不一样或者长度相同且至少有一个字符不一样即是本质不一样） 2.求串S内每个本质不一样回文串出现的次数 3.求串S内回文串的个数（其实就是1和2结合起来） 4.求如下标i结尾的回文串的个数ios 模板

>>阅读原文<<