迴文樹模板

原文連接： http://blog.csdn.net/u013368721/article/details/42100363 迴文樹能夠： 1.求串S前綴0~i內本質不一樣迴文串的個數（兩個串長度不一樣或者長度相同且至少有一個字符不一樣即是本質不一樣） 2.求串S內每個本質不一樣迴文串出現的次數 3.求串S內迴文串的個數（其實就是1和2結合起來） 4.求如下標i結尾的迴文串的個數node 那麼咱們

>>阅读原文<<