后缀数组
摘要：
后缀数组：从今天起开始新一轮的学习--《后缀数组》。第一步：学习后缀树的建立，好的资料：http://hi.baidu.com/zealot886/item/5d35b442d059701a886d1072。看了大概两个小时，基本的意思看懂了，这是采用了压缩的原理很好的建立了一棵后缀树，知道了它的用途：1、查找一个字符串T是否在字符串S中出现过，如果出现过的话必然是某个后缀的前缀；2、查找一个字符串T在字符串S中出现的次数如果T在S中出现了两次，则S应有两个后缀以T为前缀，重复次数统计出来就行了；3、字符串S中最长重复子串（两次或两次以上），找到最深的非叶节点，为什么要非叶节点呢？因为既然是要 阅读全文
posted @ 2013-06-04 20:48 后端bug开发工程师 阅读(410) 评论(0) 推荐(0) 编辑
