摘要:题目链接:http://acdream.info/problem?pid=1430题目大意:给你一个长度不超过10000的字符串,问你出现过两次或两次以上的不重叠的子串有多少个。后缀数组计算出height数组出来,然后分组。如果没有分在一组的话代表两个的前缀是不相同的。于是就可以暴力搞了。代码: 1...
阅读全文
posted @ 2014-10-06 21:57
|
||
随笔分类 - 后缀数组
摘要:题目链接:http://acdream.info/problem?pid=1430题目大意:给你一个长度不超过10000的字符串,问你出现过两次或两次以上的不重叠的子串有多少个。后缀数组计算出height数组出来,然后分组。如果没有分在一组的话代表两个的前缀是不相同的。于是就可以暴力搞了。代码: 1...
阅读全文
posted @ 2014-10-06 21:57
|
||