摘要：
巨大缝合题（逃 先考虑$k$小操作啊，$SAM$除去$link$后，这个东西就类似于一颗$tire$。 就在$tire$上跑就好了。 不过要预处理出每个等价类的出现次数。 这题充分揭示了后缀$tire$和$SAM$的关系，$SAM$实际上为路径压缩后的后缀$tire$树的聚合体。 [TJOI2015 阅读全文
摘要：
$SAM$真牛逼（ 又好理解，又好敲，我爱了。（对比$SA$） 这是一个新的问题：考虑构建完$SAM$,本质不同的子串个数。 利用endpos集合树的性质，那么答案为$\sum len_u - len_$ [SDOI2016]生成魔咒 #include<cstdio> #include<map> # 阅读全文
摘要：
声明：这篇是给我自己看的笔记，估计会写得很乱，如果对您没有帮助，建议速换一篇学习。 —————————————————————————————————————————————————————————— 后缀自动机(suffix automaton, SAM) 是一个能解决许多字符串相关问题的有力的数 阅读全文