POJ-1743 Musical Theme 字符串问题 不重叠最长重复子串
摘要：
题目链接： 题意 给一串整数，问最长不可重叠最长重复子串有多长 注意这里匹配的意思是匹配串的所有元素可以减去或者加上某个值 例： 34 30 26 22 18 82 78 74 70 66 后5个整数的串可以匹配前5个数 思路 LCP问题（最长公共前缀） 两个思路 1. 后缀数组 对height数组 阅读全文
posted @ 2018-08-03 17:28 糖栗子 阅读(154) 评论(0) 推荐(0) 编辑
