2016年3月22日
KMP---Count the string
摘要： 题目网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110060#problem/A Description Input Output Sample Input Sample Output 0 1 2 3 s[] a b a b p[ 阅读全文
posted @ 2016-03-22 19:30 茶飘香~ 阅读(286) 评论(0) 推荐(0) 编辑
KMP--Cyclic Nacklace
摘要： 题目网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110060#problem/D Description Input Output Sample Input Sample Output 阅读全文
posted @ 2016-03-22 17:03 茶飘香~ 阅读(144) 评论(0) 推荐(0) 编辑
KMP--Simpsons’ Hidden Talents
摘要： 题目网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110060#problem/C Description Input Output Sample Input Sample Output next数组的求解思路： 最重要的就是如何根 阅读全文
posted @ 2016-03-22 13:37 茶飘香~ 阅读(438) 评论(0) 推荐(0) 编辑
KMP的原理详细讲解
摘要： 1.kmp算法的原理： 本部分内容转自：http://www.cnblogs.com/c-cloud/p/3224788.html及 http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm 阅读全文
posted @ 2016-03-22 13:16 茶飘香~ 阅读(1088) 评论(0) 推荐(0) 编辑