2023年2月20日
SAM 学习笔记
摘要： 字符串，太抽象！ 前置知识 自动机 一些约定 若无特殊说明，以下默认字符串下标从 $1$ 开始。 引入 在做字符串题的过程中，我们经常需要对一个字符串的所有子串做一些事情，但是直接暴力做是 $\mathcal{O}(n^2)$ 的，非常慢。 于是有些毒瘤跳了出来，说：“我们能不能造出一个能够接受一个 阅读全文
posted @ 2023-02-20 12:53 bykem 阅读(48) 评论(0) 推荐(0)