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