摘要：题意： 求两个串的最大连续子串 一个串建SAM，另一个串在上面跑 注意如果走了Suffix Link，sum需要更新为t[u].val+1 Suffix Link有点像失配吧，当前状态s走不了了就到Suffix Link指向的状态fa上去，fa是s的后缀所以是可行的，并且有更多走的机会 阅读全文

摘要：题意： 给一个字符串S，每次可以将它的第一个字符移到最后面，求这样能得到的字典序最小的字符串。输出开始下标 练习SAM第一题！ SS构造SAM，然后从开始尽量走最小走n步就可以啦 什么？开始位置？！Right集合中最左的位置-len 直接t[u].val-n+1，为什么啊没有一个人的题解解释呜呜呜呜 阅读全文

摘要：SAM ..................Smith ? 阅读全文