Kmp 模板（邝斌 - 人一我百，人百我万）
摘要：
1，求第一次匹配的位置 void getNext(int m){ int i=0,j=-1; Next[0]=-1; while(i = m) return true; else return false; } 2，求主串中模式串匹配... 阅读全文
posted @ 2016-05-18 22:20 Jstyle 阅读(184) 评论(0) 推荐(0) 编辑
Kmp算法
摘要：
举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。 阅读全文
posted @ 2016-05-18 22:15 Jstyle 阅读(190) 评论(0) 推荐(0) 编辑
HDU - 2087 剪花布条（Kmp）
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 阅读全文
posted @ 2016-05-18 22:14 Jstyle 阅读(117) 评论(0) 推荐(0) 编辑
HDU - 1171 Number Sequence（Kmp）
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711 #include #include #include #include using namespace std;/***************************************... 阅读全文
posted @ 2016-05-18 22:10 Jstyle 阅读(132) 评论(0) 推荐(0) 编辑
数据结构 - 二叉树的构建 （分冶）
摘要：
L2-2. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文
posted @ 2016-05-18 00:03 Jstyle 阅读(522) 评论(0) 推荐(0) 编辑
