摘要：B - Beautiful Words 先对主串 $A$​ 复制一次（$A' = A\times 2$​）建出 SAM，然后对每个 $B_i\in S$​ 在自动机上跑匹配，得到 SAM 上每个点匹配到过的最长长度。跑完所有串后 parent 树上父子互相更新一下这个长度（瞎搓）。 然后我们看一看每 阅读全文

该文被密码保护。

摘要：Description 定义“Journey”为一个字符串序列 \(\{t_1, t_2, \cdots, t_k\}\)，满足 \(\forall i\in [1, k)\)，\(t_i\) 为 \(t_{i+1}\) 的子串且 \(|t_i| < |t_{i+1}|\)。\(k\) 为 Jour 阅读全文

摘要：解决子串相关问题的强大工具 我们知道一个长度为 \(n\) 的字符串中所有的子串数目为 \(O(n^2)\) 个，这很大程度上限制了我们对某些子串相关问题的研究。所以有没有解决方案，使得我们可以在可承受的复杂度内表示出所有的子串？ 于是，一种被称作 \(\text{DAWG}\) 的自动机（字符串 阅读全文