摘要： 存个模板 一道例题：后缀自动机求最小表示法 思路：利用性质：后缀自动机可以表示出一个串的所有子串。先把原串复制一遍，每次贪心地走最小的一个字符，如果没有，再向后for，一直走满len个 注意：len存的是后缀的长度，所以最终答案应该是nd[now].len-len+1 （要求的是最小表示的起始位置） 阅读全文

摘要： 注意坑点 1.当求最小表示从哪一个字符开始时，一定要考虑有多种情况输出较小的答案！！那么i，j就不能单纯的交替跳了，要把j定成较大的一个，答案在i里面找 2.在k扩张时，一定要<len，否则会超出范围，而不会break掉 3.break的作用：处理由一个字符串组成的串，或循环节长度为2的串 阅读全文