$0$ 概述 后缀数组是一种用来处理字符串问题的工具,代码量小,功能强大。 简单来说,一个字符串的所有后缀按字典序排序后的结果,就是这一个字符串的后缀数组。 求后缀数组的常见算法由两种,分别是$O(n … Continue reading 后缀数组
$0$ 概述 后缀数组是一种用来处理字符串问题的工具,代码量小,功能强大。 简单来说,一个字符串的所有后缀按字典序排序后的结果,就是这一个字符串的后缀数组。 求后缀数组的常见算法由两种,分别是$O(n … Continue reading 后缀数组