2016年2月18日
POJ1743 Musical Theme（二分+后缀数组）
摘要： 题目大概是给n个数组成的串，求是否有多个“相似”且不重叠的子串的长度大于等于5，两个子串相似当且仅当长度相等且每一位的数字差都相等。 这题是传说中楼教主男人八题之一，虽然已经是用后缀数组解决不可重叠最长重复子串的经典题了。。但其实没那么简单，题目数据不强，网上一些代码都是不正确的。 首先把问题转化成 阅读全文
posted @ 2016-02-18 20:44 WABoss 阅读(3242) 评论(0) 推荐(13) 编辑