前面介绍在BF，KMP这些算法的时候老是提到BM这个东西，究竟这什么东西，有啥高深的，这些问题我们如今不去考虑。不知道，认真读前几篇文章的读者有没有发现前面的算法都是从模式串的前面開始匹配的，那我们就想能不能从模式串的后面開始匹配了？ 答案肯定是能够的。所以这就有了我们今天的这篇文章Horspool...
分类：
编程语言 时间：
2014-10-29 16:29:06
阅读次数：
237
第一次做NOI的题。。。。
如果知道扩展KMP的话。。。。就是水题了。。。。
#5. 【NOI2014】动物园
统计提交情况
描述提交
近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。
园长：“...
分类：
其他好文 时间：
2014-10-29 12:57:12
阅读次数：
207
输入第一行一个整数N，表示测试数据组数。接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第二行为原串，由不超过10^6个大写字母组成。其中N 2 #include 3 #include 4 5 #define N 20 6 #de...
分类：
编程语言 时间：
2014-10-28 17:27:26
阅读次数：
237
题目链接：poj 2185 Milking Grid
题目大意：给定一个N?M的矩阵，找到一个最小的r?c的矩阵，使得原矩阵可以由若干个小矩阵组成，输出r?c的值。
解题思路：将行和列分别看成字符串，然后hash，对hash后的数组分别求KMP。
#include
#include
#include
using namespace std;
typedef unsigned ...
分类：
其他好文 时间：
2014-10-27 17:45:26
阅读次数：
133
Implement strStr().Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.思路：KMP算法算是忘得一干二净，回头有时间看看...
分类：
其他好文 时间：
2014-10-27 10:43:49
阅读次数：
182
DP、KMP什么的都太高大上了，自己想了个朴素的遍历方法。
【题目】
Given a string S,
find the longest palindromic substring in S.
You may assume that the maximum length of S is
1000, and there exists one unique longest palin...
分类：
其他好文 时间：
2014-10-26 15:37:32
阅读次数：
249
KMP算法:问题： 有一个字符串”BBC ABCDAB ABCDABCDABDE”，我想知道，里面是否包含另一个字符串”ABCDABD”？高效的方式： 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家...
分类：
编程语言 时间：
2014-10-26 15:34:57
阅读次数：
156
在软考的复习中，看到过几次 字符串的模式匹配算法。看起来挺难的。所以花了点时间查了查关于字符串匹配的算法。下面详细介绍一下KMP模式匹配算法
以及next[j]函数如何计算。...
分类：
编程语言 时间：
2014-10-26 10:20:42
阅读次数：
322
在开发中经常遇到需要查看一个字符串t是否在字符串s中存在，并找到其第一次出现的位置，也就是在字符串s中查找子串t，我们平常都是怎么实现那？我们最起码有三个方法可以用，CString和string中的find函数，以及string.h中的strstr函数，用起来既简单又快捷，CString是MFC中的东西，string是C++标准库的东西，strstr是C中string.h中的东西，貌似我们没必要非要自己实现定位查找功能……但是如果我偏要想自己实现那？我们能不能模仿MFC中的CString或者C++中的str...
分类：
其他好文 时间：
2014-10-25 23:00:50
阅读次数：
251
