【後綴數組】

後綴數組是處理字符串的有力工具。————羅穗騫 ·前面的言      在後綴樹,後綴自動機以及後綴數組三者中似懂非懂地抉擇之後,綜合代碼量和實用性方面的考慮，你選擇了學習後綴數組。本文會像往常一樣，以更加樸素和便於理解的方式來獻出大米餅自己對於後綴數組的理解。   ·LCP——一個問題的引入      LCP(Longest Common Prefix)即最長公共前綴。下面給出這樣一個問題:輸入一

>>阅读原文<<