這一篇是後綴自動機的一些例題題解及總結：
例：
bzoj 3998
題意：求一個字符串中第k小子串，t=0表示子串僅區別字典序，t=1表示子串區分起止位置
解析：建起後綴自動機，構造parent樹，利用後綴自動機有向無環累計子串個數查詢即可
具體解析：https://blog.csdn.net/lleozhang/article/details/89413818
bzoj 2780
題意：給出很多模板串和很多詢問，每次詢問求一個詢問串在多少個模板串中出現過
解析：建起廣義後綴自動機，構造parent樹，求出dfs序，區間查詢不同值的個數，離線HH的項鍊
具體解析：https://blog.csdn.net/lleozhang/article/details/89365183
bzoj 3277
題意：給出很多模板串，求每個串有多少子串是所有模板串中不少於k個串的子串
解析：建起廣義後綴自動機，同bzoj 2780計算，將父節點貢獻累計到子節點上
具體解析：https://blog.csdn.net/lleozhang/article/details/89387799