四月 23, 2024

后缀数组 & 后缀自动机

后缀数组（SA）定义给定一个字符串 S1…n，你需要对这个字符串的 n 个后缀按照字典序排...