MiniLong

摘要： 基本操作 定义：形如 \(f_{i,j}= \min\limits_{k<i}f_{k,j-1}+ w(k+1,i)\)。 条件：\(w(i,j)\) 满足四边形不等式，即 \(\forall a\le b\le c \le d,w(a,c)+w(b,d)\le w(a,d) +w(b,c)\)（如 阅读全文

摘要： 后缀数组 算法介绍 后缀数组(suffix array, 简称 SA)，是一种强有力的字符串处理算法 能在优良的时间复杂度下解决大部分字符串问题 其核心思想就如它的名字——将字符串每个后缀按字典序排序，并记录下它的编号和排名 算法定义 在本篇文章中，字符串的下标一律从 \(1\) 开始，长度为 \( 阅读全文