摘要：
给定字符串S，求其第K小子串。(若T=0，不同位置的相同子串算1个；否则算作多个) 阅读全文
摘要：
后缀自动机 整理 阅读全文
摘要：
题目链接 题意：q次询问仙人掌上两点的最短路。 圆方树。做题思路不写了。。 就是当LCA是方点时跳进那个环可以分类讨论一下用树剖而不必须用倍增： 如果v是u的(唯一的那个)重儿子，那么u的DFS序上+1的点即是要找的；否则v会引出一条新的链。 不用圆方树的做法(代码错了不想改了，但是能A)。 //3 阅读全文
摘要：
题目链接 $Description$ 求最多10个串的LCS（最长公共子串）。 $Solution$ 类比上题，对一个串建SAM，我们可以逐串地求出其在每个节点所能匹配的最大长度mx[i]。 对于每个点i，所有串的mx[i]的最小值即为在点i n个串的LCS长度。枚举所有点即可。 这需要把每个点都匹 阅读全文