迴文樹介紹

迴文樹例題看這 ： 點擊 簡介 　　咱們知道，Manacher算法能夠在[Math Processing Error]O(n)的時間內求出以每一個位置爲中心的最長迴文串（雖然我昨天還不知道Manacher算法是怎麼作的）。可是若是要統計迴文串的個數，Manacher就捉襟見肘了。因而，迴文自動機閃亮登場！ 　　迴文自動機是解決迴文串問題的一類數據結構。 　　這個數據結構比較新，是由來自戰鬥民族的M

>>阅读原文<<