2020年7月26日
Codeforces 547E. Mike and Friends 题解
摘要： 题目大意： 给定$n$个字符串$s_1,s_2,\dots,s_n$ $q$次询问$s_k$在$s_{l,\dots,r}$中出现了多少次。 题目链接：547E. Mike and Friends 题解：考虑 AC 自动机的 fail 树，将每一个串插入到 AC 自动机中，然后建出 fail 树，一 阅读全文
posted @ 2020-07-26 17:27 with_hope 阅读(305) 评论(0) 推荐(0)