摘要：
链接： http://poj.org/problem?id=3415 题意： 统计A和B长度不小于K的公共子串个数。 题解： 将A和B拼接后，利用单调栈累计分属两者的后缀对应的LCP-K+1即为答案 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=1509 题意： 给你一个环形字符串，问从哪个地方截断使得得到的字符串字典序最小 题解： 计算s+s的后缀数组，然后遍历sa数组，找到第一个小于n的地方 输出即可 但是直接这样做会wa掉，因为有多个结果时，题目要求输出最小的，看了别人的博客 阅读全文