2022年5月28日
【总结】KMP模式匹配
摘要： 没什么好说的。就是题做累了，来水一篇博客。。。 话说，字符串的题是真的恶心！ A. 基因改造 solution: 特殊匹配条件的KMP 本题和 【bzoj2384】[Ceoi2011]Match 类似。 考虑什么样的两个串是“匹配”的：每个位置数的上一次出现位置与其距离相同。 那么可以把每个位置的权 阅读全文
posted @ 2022-05-28 21:12 仰望星空的蚂蚁 阅读(14) 评论(0) 推荐(0)