hdu3518——後綴自動機

題意：求一個字符串有多少個不一樣的子串知足出現了至少兩次，且沒有重疊。ios 去年做的時候用後綴數組過的，如今寫了個後綴自動機。由於一個很腦殘的bug（忘了按拓撲序遞推）調了兩個小時。不過也有收穫，在紙上畫了10屢次建自動機過程以後理解的更清晰了。數組 作法是維護每一個狀態的最左出現的位置和最右出現的位置（逆拓撲序遞推），若是這兩個位置之間能放下某些該狀態表示的字符串，這些子串加入咱們的解中。sp

>>阅读原文<<