2025年2月10日
字符串……？
摘要： 要爆了，串咋这么难啊。 后缀自动机（SAM） 前言：目前找到的最易懂且严谨的 SAM 介绍是 OI-Wiki，但是里面可能有些概念比较混乱（？）。大概把我会的写一写 & 修一修，复杂度证明完全不会啊，直接开摆了。 除特殊说明，对于字符串 \(s\)，\(|s|\) 表示字符串 \(s\) 的长度；\ 阅读全文
posted @ 2025-02-10 09:38 zyb_txdy 阅读(72) 评论(4) 推荐(0)