会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LiGuanlin1124
那个滑稽可笑的信条是我的一切。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
字符串->kmp
URAL1966 Cipher Message 3
摘要:题目描述 题解: 能看出来的是,每一组数只能改最后一位,所以前$7$位动不了。 所以$KMP$跑一跑。 重点在于最后一位怎么搞。 如果$KMP$跑完了还没找到合适的位置,直接$puts("No")$就好了。 剩下个匹配问题。 (要不是数据范围拦着我我都想建图跑费用流了) 这个匹配可以用$FFT$求。
阅读全文
posted @
2019-01-17 19:35
LiGuanlin
阅读(176)
评论(0)
推荐(0)
KMP模板
摘要:好久不写KMP了。重打一遍竟然wa了。。。 代码:
阅读全文
posted @
2018-09-15 09:50
LiGuanlin
阅读(157)
评论(0)
推荐(0)
公告