摘要：
题意： 求多个串<=10的最长连续子串 一个串建SAM，然后其他串在上面走 每个状态记录所有串在这个状态的公共子串的最小值 一个串在上面走的时候记录与每个状态公共子串的最大值，注意出现次数向父亲传递，一个状态能到达说明了Suffix Link指向的状态可以取到最大子串，这一步对val后基数排序然后倒 阅读全文
摘要：
题意： 求两个串的最大连续子串 一个串建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 ? 阅读全文