【后缀数组】

后缀数组是处理字符串的有力工具。————罗穗骞 ·前面的言      在后缀树,后缀自动机以及后缀数组三者中似懂非懂地抉择之后,综合代码量和实用性方面的考虑，你选择了学习后缀数组。本文会像往常一样，以更加朴素和便于理解的方式来献出大米饼自己对于后缀数组的理解。   ·LCP——一个问题的引入      LCP(Longest Common Prefix)即最长公共前缀。下面给出这样一个问题:输入一

>>阅读原文<<