2023年6月8日
CF547E Mike and Friends题解
摘要： 题目链接 温馨提示：做本题之前可以先尝试这个：洛谷 P2414 阿狸的打字机(是简单版的uwu)。 首先，这个题涉及多模式串匹配，首先想 AC 自动机。但是有个问题：我们如何去计算一个串出现的次数呢？ 我们先考虑查询一个串 \(a\) 在串 \(b\) 中出现的次数。首先，在 AC 自动机上有一个性 阅读全文
posted @ 2023-06-08 19:56 霜木_Atomic 阅读(31) 评论(0) 推荐(0) 编辑