類似ac自動機，樹裡面每個節點代表主串的乙個回文子串，且每個回文子串都不同
主要功能：
1.求串s字首0~i內本質不同回文串的個數（兩個串長度不同或者長度相同且至少有乙個字元不同便是本質不同）
2.求串s內每乙個本質不同回文串出現的次數
3.求串s內回文串的個數
4.求以下標i結尾的回文串的個數
const int maxn=2000000+10;
const int num=26;
const char c='a';
struct pal_tree //回文樹
};————————————————
回文樹模板練習 UVaLive7041
給出兩個僅包含小寫字元的字串 a 和 b 求 對於 a 中的每個回文子串，b 中和該子串相同的子串個數的總和。回文樹基礎題，我們對兩個串分別構建兩個回文樹，因為回文樹中的節點代表著回文串，所以只需要用dfs判斷，在pam1中有值的節點，在pam2中是否有值，如果有，則說明b中也有這個子串，答案加上兩...
回文樹總結
寫馬拉車還不如寫回文樹。by 陳菊開 原 請轉2017年集訓隊 回文樹及其應用 by翁文濤 我感覺回文樹 回文自動機相較於字尾自動機還是要好理解一點的 像我這種菜雞到現在還不是很懂sam 回文樹，顧名思義，就是要把乙個串的所有回文子串丟到一棵樹上。那要向sam一樣記錄個什麼鬼 endpos 啥的嗎？...
回文樹總結
首先，回文自動機就是回文樹。不愧是 texttt 在 csp 模擬賽裡面考 pam 然後全場就我切了 求乙個由小寫字母 a z 構成的串的本質不同的回文子串數量。首先考慮把每乙個子串列舉出來，然後判斷是不是回文串再把它 hash 進 map 或者是 hash table 裡面。複雜度 theta n...