会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lyyi2003
首页
新随笔
管理
2019年7月8日
LOJ2507 CEOI2011 Matching
摘要: 题目链接 参考了 神仙yyb的博客 现在发现kmp不仅能匹配字符串,还可以用于处理任意模式匹配中的状态,如这题中已经匹配的序列中的数的大小关系就是一种状态,使用kmp找到模式序列的每一个前缀的border,即一个最长的前缀和后缀使得它们的数字大小关系相同,即匹配状态相同,然后在失配时跳转到一个前缀的
阅读全文
posted @ 2019-07-08 23:04 lyyi2003
阅读(193)
评论(0)
推荐(0)
编辑
公告