2025年6月29日
SAM学习笔记
摘要： \(SAM\)（后缀自动机）是一种强力的关于字符串的自动机 它所包含的边有两类。 第一种边构成的集合是一个 \(DAG\) 图，这个图的每个边代表一个字符，就跟 \(Trie\) 树的感觉差不多，从源点 \(t_0\) 沿这个 \(DAG\) 图走到任意点所构成的一个字符串都是原字符串的子串，如果走 阅读全文
posted @ 2025-06-29 08:48 Rose_Lu 阅读(26) 评论(0) 推荐(1)