后缀数组--切论文题

posted in 算法 on April 21, 2016 with tags 字符串 后缀数组 二分 RMQ 算法

这里的题目也都是论文《后缀数组——处理字符串的有力工具》这篇论文里带的,应该是比较全面了,除了用到后缀数组作为核心以外,在解决问题时还结合了RMQ问题、二分等思想。关键是,模板老敲错(i和j不分,=和==不分) =_=!

Continue Reading →



后缀数组--两种实现的代码注释和理解

posted in 算法 on March 31, 2016 with tags 后缀数组 字符串 算法

最近正在看论文《后缀数组--处理字符串的有力工具》,刚看完两种实现--“倍增算法”和“DC3算法”,以及一个重要的height数组,看了好久,也理解了好久,想记录下来。

Continue Reading →