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