后缀数组
摘要：
先说后缀是啥：后缀就是一个串s从第s[i]一直到串尾就是这个串的一个后缀，记作suffix[i] 举个栗子：aacbds的后缀分别为aacbds,acbds,cbds,ds,ds,s（这是回音你懂吗 是回音你懂吗 回音你懂吗 音你懂吗 你懂吗 懂吗 吗） 后缀数组实质就是给每个后缀排个序 比如上面内 阅读全文
posted @ 2016-09-03 13:54 cdcq_old 阅读(403) 评论(0) 推荐(0) 编辑
2016年9月3日 #