摘要：
\(\text{Problem}:\)Cyclical Quest \(\text{Solution}:\) 对文本串 \(S\) 建出 \(\text{SAM}\)。对查询串 \(T\)，将其复制为 \(T+T\) 的形式，并在 \(S\) 上匹配，如果对于当前状态 \(x\)，长度区间 \([\ 阅读全文
摘要：
\(\text{Problem}:\)Match & Catch \(\text{Solution}:\) 对第一个串 \(S1\) 建出 \(\text{SAM}\)，第二个串 \(S2\) 去匹配。设当前匹配到的状态为 \(x\)，最长长度为 \(now\)。如果在 \(\text{parent 阅读全文
摘要：
详见 \(\text{OI-Wiki}\)。 一般适用范围：子串相关。 SAM 定义相关 字符串 \(s\) 的 \(\text{SAM}\) 是一个接受 \(s\) 所有后缀的最小 DFA（确定性有限自动机或确定性有限状态自动机）。其中，\(s\) 每个后缀均可用一条从初始状态 \(t_{0}\) 阅读全文