後綴自動機

後綴自動機（SAM）           \ \ \ \ \ \ \ \,        後綴自動機是一個可以解決大多數字符串問題的字符串數據結構，可以識別該字符串的所有子串，其時空複雜度也比較優秀，對於一個字符集大小爲 m m m，長度爲 n n n的字符串，建立一個後綴自動機的時間複雜度爲 O ( n m ) O(nm) O(nm)，空間複雜度爲 O ( 2 n m ) O

>>阅读原文<<