2019年7月8日
LOJ2507 CEOI2011 Matching
摘要： 题目链接 参考了 神仙yyb的博客 现在发现kmp不仅能匹配字符串，还可以用于处理任意模式匹配中的状态，如这题中已经匹配的序列中的数的大小关系就是一种状态，使用kmp找到模式序列的每一个前缀的border，即一个最长的前缀和后缀使得它们的数字大小关系相同，即匹配状态相同，然后在失配时跳转到一个前缀的 阅读全文
posted @ 2019-07-08 23:04 lyyi2003 阅读(196) 评论(0) 推荐(0) 编辑