Isaunoya

摘要： 题意: 我们定义 $\forall i ,s_i$ 是给定串 $S$ 的子串，且 $s_{i 1}$ 在 $s_{i}$ 要出现至少两次。求最大的 $k$，使得 $\forall i,s_i \in S$。 sol: 我们考虑到，对于一个点 $i$，$fa_i$ 是 $i$ 的子串，并且是后缀，我们 阅读全文

摘要： 题意: 给出一个串 $S$，再给出 $n$ 个串 $T_i$， $q$ 次询问 $S[pl,pr]$ 在 $ T_{[l,r]}$哪个串出现次数最多。 solution: 不难想到我们找 $S[pl,pr]$ 是可以记录 $ed_{pr}$ 然后倍增上去找到这个区间所对应的 SAM 节点。 我们把 阅读全文