摘要： 这是一道神奇的题目..论文里面说得不清楚，其实是这样...如果一个长度为l的串重复多次，那么至少s[1],s[l+1],s[2*l+1],..之中有相邻2个相等...设这时为j=i*l+1,k=j+l,我们这时候借助SA和RMQ O(1)求出：m=lcp(j,k),这时候，重复次数至少ans=m ... 阅读全文