hdu3518——后缀自动机

题意：求一个字符串有多少个不一样的子串知足出现了至少两次，且没有重叠。ios 去年做的时候用后缀数组过的，如今写了个后缀自动机。由于一个很脑残的bug（忘了按拓扑序递推）调了两个小时。不过也有收获，在纸上画了10屡次建自动机过程以后理解的更清晰了。数组 作法是维护每一个状态的最左出现的位置和最右出现的位置（逆拓扑序递推），若是这两个位置之间能放下某些该状态表示的字符串，这些子串加入咱们的解中。sp

>>阅读原文<<