2020年7月8日
[后缀数组] POJ 1743 Musical Theme
摘要： 题目大意 给定一串数字，求两个最长的变化幅度相同的不重叠的子串长度。 因为要求变化幅度相同，所以首先进行一次差分，然后实际上是求不重叠最长重复子串。 用后缀数组求出SA[] 和Height[] ,因为不能重叠，我们去二分不重叠重复子串的长度 \(k\)，对于每个 \(k\)，把Height数组中相邻 阅读全文
posted @ 2020-07-08 13:55 AE酱 阅读(98) 评论(0) 推荐(0) 编辑