2019年3月30日
第12章 高级数据结构及其实现
摘要： 自顶向下伸展树 红黑树 Treap树 后缀树 后缀树的一小部分应用列举如下： 1. 找到T中最长的重复子串：遍历树，找到带最大字母深度的内部节点，这就表示了最大的LCP。运行时间是O(|T|)。好可以推广到重复了至少k遍的最长子串。 2. 找到两个字符串T1和T2的最长公共子串：合成一个字符串T1# 阅读全文
posted @ 2019-03-30 17:54 tjjloveworld 阅读(455) 评论(0) 推荐(0) 编辑