1957

摘要： 后缀数组真心是强有力的字符串处理工具，有兴趣的可以参考下其他资料，比如集训队论文什么的。我这里只是总结下我这两天学习的。顾名思义，后缀数组，就是字符串后缀组成的数组。比如abcde就有后缀abcdebcdecdedee将这些后缀按字典序排序后组成的数组就叫后缀数组设SA是后缀数组，对于bace的后缀baceacecee按字典序排序未ace,bace,ce,e那么SA[1]=ace,SA[2]=bace...当然也不用记录一个字符串，用这个后缀在原组数的位置就可以表示这个后缀了SA[1]=2,SA[2]=1...然后还有个Rank数组，和SA正好相反Rank[i]表示i后缀的排名比如Rank[a 阅读全文