摘要：
字符串？哈希！ 容易发现 $|s_i|$ 的长度有 $O(\sqrt{\sum|s_i|})$ 种。 匹配模板串 $S$ 时，考虑其所有长度为 $k|\exists s_i,|s_i|=k$ 的子串（而非所有子串） $T$（$O(\sum|s_i|\sqrt{\sum|s_i|})$ 种），累计 $ 阅读全文
摘要：
字符串？哈希！ 考虑暴力，对每次询问 $a,b$ 找到其在 $S$ 中的所有出现， 对 $a$ 的所有出现，找到与其最近的 $b$ 的出现， 不难发现若 $a$ 的枚举是单调的，则 $b$ 的枚举也是单调的。 对 $a,b$ 的出现次数根号分治，注意到 $1\le|a|,|b|\le4$，则出现次数 阅读全文