2015年5月24日
[csu/coj 1632]LCP
摘要： 题意：求一个串的出现次数超过1次的字串的个数思路：对于一个后缀，出现在它后面的所有后缀与它的LCP的最大值就是应该增加的答案，当然这里没有考虑去重，但是却转化了问题，使得我们可以用最长公共前缀来统计答案。假设我们将每一个后缀按字典序排好，那么对于每一个后缀，与其它后缀的LCP的最大值其实就是与它相邻... 阅读全文
posted @ 2015-05-24 21:21 jklongint 阅读(207) 评论(0) 推荐(0)