迴文自動機及其可持久化

這玩意也叫回文樹。主要解決迴文串的問題。 迴文串是一種十分特殊的字符串，擁有很多優美的性質。近年來，算法競賽中有關回 文串的題目比較熱門，但由於與迴文串相關的算法比較貧乏，導致題目的解法比較單一。 迴文樹是一種新興的數據結構，由Mikhail Rubinchik在2015年發表。（戰鬥民族發明的數據結構）。 這玩意在IOI2017中國國家候選隊論文集裏有，翁文濤dalao的《迴文樹及其應用》。 首

>>阅读原文<<