2015年8月28日

【后缀数组之SA数组】【真难懂啊】

摘要： 基本上一搜后缀数组网上的模板都是《后缀数组——处理字符串的有力工具》这一篇的注释，O(nlogn)的复杂度确实很强大，但对于初次接触（比如窝）的人来说理解起来也着实有些困难（比如窝就活活好了两天的光阴。。），看了那么多材料感觉《挑战程序设计》的后缀数组解释理解起来会相对容易很多，然而它的复杂度是O(... 阅读全文

posted @ 2015-08-28 11:24 LLGemini 阅读(1566) 评论(0) 推荐(2) 编辑