返回首页

字符串-后缀自动机(SAM)

知识梳理

这玩意儿……说实话挺难的，要我写教程，我也写不出来我只会背代码，还好网上资料比较多。

下面的例题包括了SAM以及广义SAM。因为我实在懒所以就没分开来

例题

• 【AHOI2013】差异 题解
• 【BZOJ3277】串 题解
• 【BZOJ2555】SubString 题解
• 【BZOJ4545】DQS的Trie 题解
• 【CF235C】Cyclical Quest 题解
• 【GDOI2017】微信 题解
• 【HAOI2016】找相同字符 题解
• 【HEOI2015】最短不公共子串 题解
• 【SPOJ8093】Sevenk Love Oimaster 题解
• 【SPOJ8222】Strings 题解
• 【TJOI2015】弦论 题解
• 【ZJOI2015】诸神眷顾的幻想乡 题解