摘要：
题意: "here" 求 $s_{[l,r]}$ 在 $s_k$ 的出现次数 很妙的一道题。 我们考虑到 $AC$ 自动机的本质。 $k$ 的子树里都是包含 $s_k$ 的串。 在 $k$ 的子树查询就相当于查询 $s_k$ 出现了几次。 然后我们发现。 这个显然可以根号分治，大于 $\sqrt { 阅读全文
摘要：
题意: 给定多个主串，每次将询问串拆分成多个连续子串，如果该子串在主串中出现，那么这段是合法的，要求一个最大的 $L$ 使得合法的长度 $\geq$ 询问串长度的 $90\%$ 我们发现 $L$ 是可以二分的，我们再考虑怎么 $check$ 这个是否合法，对于一个 $L$。 我们设 $mx_i$ 为 阅读全文