迴文樹總結

迴文樹介紹看這 ： 點擊php   迴文樹html 首先，迴文樹有何功能？ 假設咱們有一個串S，S下標從0開始，則迴文樹能作到以下幾點：node 1.求串S前綴0~i內本質不一樣迴文串的個數（兩個串長度不一樣或者長度相同且至少有一個字符不一樣即是本質不一樣） 2.求串S內每個本質不一樣迴文串出現的次數 3.求串S內迴文串的個數（其實就是1和2結合起來） 4.求如下標i結尾的迴文串的個數ios 模板

>>阅读原文<<