2017年12月13日
后缀数组
摘要： 今天学习了一下后缀数组，感觉是一个较为复杂且精细的数据结构，要理解它最好只抓一些关键的部分。 首先后缀数组是建立在一个字符串上的数据结构，其存储的元素是字符串的所有后缀，譬如'abc'的后缀有'c','bc','abc'，其起始下标分别为2，1，0。要存储所有的后缀显然需要花费O(n^2)级别的空间 阅读全文
posted @ 2017-12-13 23:20 cccwiseee 阅读(417) 评论(0) 推荐(0) 编辑