HihoCoder - 1441 後綴自動機一·基本概念(模擬)

描述 小Hi：今天我們來學習一個強大的字符串處理工具：後綴自動機（Suffix Automaton，簡稱SAM）。對於一個字符串S，它對應的後綴自動機是一個最小的確定有限狀態自動機（DFA），接受且只接受S的後綴。 小Hi：比如對於字符串S=「aabbabd」，它的後綴自動機是： 其中紅色狀態是終結狀態。你可以發現對於S的後綴，我們都可以從S出發沿着字符標示的路徑（藍色實線）轉移，最終到達終結狀態

>>阅读原文<<