Xu-daxia

摘要： 题意 有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件： 1.长度至少为5个音符。 2.在乐曲中重复出现。(可能经过转调，“转调”的意思是主题序列中每个音符都被加上或减去了 阅读全文

摘要： 题意 找出出现k次的可重叠的最长子串的长度 题解 用后缀数组。 然后求出heigth数组。 跑单调队列就行了。找出每k个数中最小的数的最大值。就是个滑动窗口啊 （不知道为什么有人写二分，其实写啥都差不多快，可能是因为二分是一个常见的模型吧） 阅读全文