后缀数组--切论文题

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

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

Continue Reading →