2017年10月29日
【后缀数组】
摘要： 后缀数组是处理字符串的有力工具。————罗穗骞 ·前面的言 在后缀树,后缀自动机以及后缀数组三者中似懂非懂地抉择之后,综合代码量和实用性方面的考虑，你选择了学习后缀数组。本文会像往常一样，以更加朴素和便于理解的方式来献出大米饼自己对于后缀数组的理解。 ·LCP——一个问题的引入 LCP(Longes 阅读全文
posted @ 2017-10-29 22:11 大米饼 阅读(731) 评论(2) 推荐(9)