题意：

给定一个循环字符串，问字典序最小的串的开始位置。

思路：

之前用poj 1509 解题报告-字符串的最小表示法   A过

字符串的最小表示法的复杂度是O(n)，代码也不是很难写，不过由于最近在学SAM,所以用SAM写了一下。

http://acm.hdu.edu.cn/showproblem.php?pid=4622

题意：

给一个字符串，给出若干询问，每组询问给一个区间[l,r]，问区间中本质不同的字符串的个数。

思路：

观察发现，有10000组查询，字符串的长度最多才2000，所以可以预处理一波。

题意：

给出2个字符串(2.5E5)，问最长公共子串的长度。

思路：

拿一个串建SAM

由于SAM上的任何一个状态，都对应一个或者若干个子串，然后拿另一个串在SAM上面跑就行了