2025年6月30日
【10】后缀自动机学习笔记
摘要： 前言 后缀自动机可爱喵！最可爱的后缀类算法！ 结论的证明会在结论底下给出，我会尽量证明每一个结论。没给证明一般是我不会证。 Parent Tree 假设我们在对串 \(\text{s}\) 建立 Parent Tree，记 \(\mid \text{s}\mid\) 为字符串 \(\text{s}\ 阅读全文
posted @ 2025-06-30 11:57 w9095 阅读(32) 评论(0) 推荐(0)