随笔分类 -  字符串-KMP

摘要:牛客小白月赛28VP总结 比赛地址 A 数学题,快速幂+逆元即可 B 结论题,判断 xy 模3余数 C 经典字符串括号题,用栈维护 D 抓住位运算的性质,判断 x2y & y 的结果。 E 没做,但感觉应该就是个大线段树 F 也没做,应该就是先求所有一次函数的 阅读全文
posted @ 2022-06-11 16:32 zhangtingxi 阅读(39) 评论(0) 推荐(0) 编辑
摘要:题目 原题来自:2014 年湖北省队互测 Week2 「Madoka,不要相信 QB!」伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约。 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事。为了使这一次 Madoka 不再与 QB 签订契约,Homura 决定在刚到 阅读全文
posted @ 2022-01-17 11:47 zhangtingxi 阅读(385) 评论(0) 推荐(0) 编辑
摘要:题目 Farmer John为他的奶牛们订阅了Good Hooveskeeping杂志,因此他们在谷仓等待挤奶期间,可以有足够的文章可供阅读。不幸的是,最新一期的文章包含一篇关于如何烹制完美牛排的不恰当的文章,FJ不愿让他的奶牛们看到这些内容。 FJ已经根据杂志的所有文字,创建了一个字符串 \(S\ 阅读全文
posted @ 2022-01-17 10:54 zhangtingxi 阅读(168) 评论(0) 推荐(0) 编辑
摘要:题目链接 首先我们发现单词个数,也就是 m 很小,这启示着我们不需要用到什么神仙字符串算法,可以暴力kmp。 对于每个单词与原串做kmp匹配,用前缀和记录能匹配成功的,每次询问 O(m) 回答即可。 时间复杂度:O(m×(n+q)) Code #include<bi 阅读全文
posted @ 2021-11-19 20:41 zhangtingxi 阅读(49) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示