迴文樹 PAM 學習筆記

摘自 《2017 年國家集訓隊論文》「 迴文樹及其應用 」 一些規定 ： Σ \Sigma Σ 表示字符集大小 串 S S S 和字符 c c c，用 S c Sc Sc 表示將 c c c 接在 S S S 的後面 迴文樹：迴文樹是一棵由兩棵樹組成的森林，兩棵樹的根分別爲 o d d , e v e n odd,even odd,even，迴文樹上的除根以外的一個結點表示一個字符串，每條邊有一個

>>阅读原文<<