摘要：
2014-12-1618:07:54（1）KMP 这个算法早在半年前就着手学过，但一直不懂其精髓，如今看了Matrix67的文章，如醍醐灌顶。（允许我转载下Matrix67的文章：http://www.matrix67.com/blog/archives/115）KMP算法详解如果机房马上要关门了... 阅读全文
摘要：
2014-12-1617:15:56思路：考虑数与数间的关系，那么我们提取关系：数与前一个数的差，那么我们提取出n-1、w-1对关系，然后用w-1去匹配n-1即可，用kmp 1 #include 2 #include 3 #include 4 #include 5 #include 6 #... 阅读全文
摘要：
2014-12-1602:18:06思路：bzoj果然都是好题....poj刷了几道kmp感觉自己基本掌握了，直到刷bzoj才知道自己的理解是有多么弱！ 这题需要从kmp定义出发来思考，在kmp过程中同时维护一个cnt数组，cnt[i]用来计算从i出发，不断i=P[i]，需要几步达到0（相当于返回... 阅读全文