2017年10月6日
POJ1743 后缀数组
摘要： ``` /* POJ1743 后缀数组 求字符串中至少重复1次或者且不重叠的最长长度 这里重复指的是两个字符串对应位置相减的差相等。 读入字符串后，前一位减后一位，生成一个新的字符串，转化为求不重合最长重复子川问题 （对应位置相减的差相同，意味着两个字符串增长的趋势相同，所以 一上来相减相当于把趋势给提炼出来）太菜给跪 Author: lcy Time: 2017-10-6 */ #includ... 阅读全文
posted @ 2017-10-06 17:06 cylcy 阅读(139) 评论(0) 推荐(0)
Hihocoder1407 后缀数组
摘要： ``` / Author: lcy Time: 2017 10 6 Hihocoder1407 后缀数组 求字符串中至少重复1次且不重叠的最长长度 与之前的题目一样，只不过这次加上了“不重叠”这个条件 最长长度满足二分答案的条件，即如果不存在长度a的连续序列满足 条件，那么长度大于a的连续序列更不可 阅读全文
posted @ 2017-10-06 10:45 cylcy 阅读(139) 评论(0) 推荐(0)