2023年3月14日
【洛谷】P2414 [NOI2011] 阿狸的打字机（AC自动机+离线询问）
摘要： 原题链接 题意 给定 $n$ 个字符串，$m$ 次询问一个字符串 $x$ 在另一个字符串 $y$ 的出现次数。 $1 \leq n,m \leq 10^5$。 思路 要解决多个字符串的问题，不难想到 AC 自动机。 根据 AC 自动机上 fail 数组的性质，即以 $fail_i$ 所结尾的字符串一 阅读全文
posted @ 2023-03-14 20:00 曙诚 阅读(29) 评论(0) 推荐(0)