摘要： 都是论文里的例题~ ①最长公共前缀 给一个字符串，询问某两个后缀的最长公共前缀。 对于suffix(l)和suffix(r)，如果l=r的话要特判一下。否则如果rank[l]=k。 那么最长公共前缀不小于k的两个后缀一定在同一组，所以如果在一组中出现两个sa绝对值差>=k就是可行的。否则不可行。 //不可重叠最长重复子串 poj1743//O(nlogn)#include #i... 阅读全文