随笔分类 -  字符串->kmp

摘要:题目描述 题解: 能看出来的是,每一组数只能改最后一位,所以前$7$位动不了。 所以$KMP$跑一跑。 重点在于最后一位怎么搞。 如果$KMP$跑完了还没找到合适的位置,直接$puts("No")$就好了。 剩下个匹配问题。 (要不是数据范围拦着我我都想建图跑费用流了) 这个匹配可以用$FFT$求。 阅读全文
posted @ 2019-01-17 19:35 LiGuanlin 阅读(176) 评论(0) 推荐(0)
摘要:好久不写KMP了。重打一遍竟然wa了。。。 代码: 阅读全文
posted @ 2018-09-15 09:50 LiGuanlin 阅读(157) 评论(0) 推荐(0)