摘要： 题目大意 给定一首乐谱，要求你求出它的主旋律，所谓的主旋律是符合以下三个条件的子串： 1、长度至少为5 2、至少重复出现两次 3、不允许重叠 题解 至于为什么可以进行二分判断，我搞好久都没懂，后面看了某位大牛的证明才知道为什么是这样子的，我直接把证明过程摘过来了： 给出一个关于LCP的定理LCP(SA[i], SA[j]) = RMQ(Height[i+1..j]).由此, 若存在k, 满足Hei... 阅读全文