字符串算法学习笔记(不定期更新)
暂时咕咕咕了。 1.SA 模拟退火后缀数组(Suffix Array)是一种很奇妙的算法。主要原因是它可以做到在 \(O(n\log n)\) 时间内完成排序。 关于如何完成这个比较基础,具体可 ...
暂时咕咕咕了。 1.SA 模拟退火后缀数组(Suffix Array)是一种很奇妙的算法。主要原因是它可以做到在 \(O(n\log n)\) 时间内完成排序。 关于如何完成这个比较基础,具体可 ...
以下默认字符串下标从1开始,用 \(s[l,r]\) 表示字符串 \(s\) 的第 \(l\) 到第 \(r\) 个字符组成的子串,记字符串 \(s\) 的长度为 \(len(s)\)。 概述 字 ...