四月 23, 2024

后缀数组 & 后缀自动机

后缀数组（SA）定义给定一个字符串 $S{1 \dots n}$，你需要对这个字符串的 $n$ 个后缀按照字典序排...