View on GitHub
Wenchong Huang
旧博客,文章搬迁完后删除
返回首页
字符串-后缀自动机(SAM)
知识梳理
这玩意儿……说实话挺难的,要我写教程,我也写不出来
我只会背代码
,还好网上资料比较多。
下面的例题包括了SAM以及广义SAM。
因为我实在懒所以就没分开来
例题
【AHOI2013】差异 题解
【BZOJ3277】串 题解
【BZOJ2555】SubString 题解
【BZOJ4545】DQS的Trie 题解
【CF235C】Cyclical Quest 题解
【GDOI2017】微信 题解
【HAOI2016】找相同字符 题解
【HEOI2015】最短不公共子串 题解
【SPOJ8093】Sevenk Love Oimaster 题解
【SPOJ8222】Strings 题解
【TJOI2015】弦论 题解
【ZJOI2015】诸神眷顾的幻想乡 题解