摘要: 题意:求重复但不重叠的子串数。解题思路:height分组。枚举长度L,将height数组进行分组,使得每一组的height都大于L,若有一组的最大的sa值和最小的sa值之差大于L,则说明该组内存在一个符合条件的子串。View Code 1 /* 2 *Author: Zhaofa Fang 3 *Created time: 2013-05-06-19.28 4 *Language: C++ 5 */ 6 #include <cstdio> 7 #include <cstdlib> 8 #include <sstream> 9 #include <... 阅读全文
posted @ 2013-05-06 20:22 發_ 阅读(166) 评论(0) 推荐(0) 编辑