摘要：
Description: 给 $n$ 个长度 $\le 10^5$ 的字符串，求它们最长公共子串。$n\le 10$ Solution: 把第一个字符串的 $SAM$ 建出来，然后其他串在上跑，跑到一个点记录当前匹配的最长子串，但最后答案是和每个点匹配的最长中最小的去取 $min$，所以在自动机上跑 阅读全文
摘要：
后缀数组SA $sa[i]$与$rk[i]$ $sa[i]$ 表示排名为 $i$ 的后缀是哪一个（在原串中开头位置）。 $rk[i]$(或$rank[i]$)表示开头位置是 $i$ 的后缀的排名。 两者是互相映射关系，即 $sa[rk[i]] = i$。 后缀排序（倍增） 假设我们求出了只考虑长度为 阅读全文