版权声明：本博客中有原创标签的内容均为博主原创，转载请注明出处！ https://blog.csdn.net/lleozhang/article/details/89413765
这一篇是后缀自动机的一些例题题解及总结：
例：
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
文章来源: https://blog.csdn.net/lleozhang/article/details/89413765