2017年11月17日
POJ 1743 Musical Theme ( 后缀数组 && 最长不重叠相似子串 )
摘要： 题意 : 给 n 个数组成的串，求是否有多个“相似”且不重叠的子串的长度大于等于5，两个子串相似当且仅当长度相等且每一位的数字差都相等。 分析 : 根据题目对于 “ 相似 ” 串的定义，我们可以将原串变成由原串元素两两做差得到的一个“差值串”，例如 1 2 3 5 就会变成 1 1 2 这个串，显然 阅读全文
posted @ 2017-11-17 21:14 qwerity 阅读(163) 评论(0) 推荐(0)