题意：在一个序列中找到一个连续的子序列，返回其开始位置。思路：每个数字当成1个字符，长的序列是原串，短的序列是模式串，求next数组后进行匹配。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=1000...
分类：
其他好文 时间：
2015-06-03 23:14:15
阅读次数：
197
题目神题。记得当初DYF和HZA讲过一个FFT+KMP的题目，一直觉得很神，从来没去做。没有真正理解FFT的卷积。首先考虑暴力。只考虑前7位 KMP 找出所有 B 串可以匹配 A 串的位置。设 a(i) = A(i) & 1, b(i) = B(i) & 1然后相当于求所有的c(i) = ∑k=0m...
分类：
其他好文 时间：
2015-06-03 19:22:41
阅读次数：
130
Corporate Identity
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5493
Accepted: 2015
Description
Beside other services, ACM helps companies to clearly st...
分类：
其他好文 时间：
2015-06-02 15:21:25
阅读次数：
150
转自：Boyer-Moore算法一．简述 在当前用于查找子字符串的算法中，BM(Boyer-Moore)算法是当前有效且应用比较广的一中算法，各种文本编辑器的“查找”功能（Ctrl+F），大多采用Boyer-Moore算法。比我们在学习的KMP算法快3~5倍。 Boyer-Moore算法...
分类：
编程语言 时间：
2015-06-02 12:39:51
阅读次数：
205
一直以来,对算法都是理论大于实际,甚至没有实际.
最近由于项目需要.从新了解了一下KMP算法.唉,讨厌这种被动的学习过程.
不过KMP算法还是很有意思的,用了两天的时间才总算是弄懂了.期间参考了网上的博文和数据结构.下面分享一下KMP算法的心得.
KMP的总体思想是利用模式串本身的特性来优化匹配的步骤.如何利用自身的特性呢,KMP借助一个数组来实现,也就是大多数教程中提到的next数组.后面...
分类：
编程语言 时间：
2015-06-01 06:12:29
阅读次数：
177
其中next序列,表示子串的前后缀最大匹配长度. 例如对于字符串C[], next[i]表示子串c[0 .. i]中, 前缀与后缀的最大匹配长度.举例如果子串是 abcuab, 其前缀是a, ab, abc, abcu, abcua, 后缀是 b, ab, uab, cuab, bcuab, 其中匹...
分类：
编程语言 时间：
2015-05-31 01:21:00
阅读次数：
151
C -剪花布条Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2087Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给...
分类：
其他好文 时间：
2015-05-30 14:53:03
阅读次数：
98
从寒假开刷poj以来，刷的题数也不少了，但水平还是没多大提高。现在发现这半年来刷的大多是水题，题目思维量不大，都是基础中的基础，虽然学了一些很基础的算法和数据结构，但还有很多很基础的算法和数据结构还没学，比如kmp,线段树,数位dp,数论四大定理等等，同时像cf上一些具备一定思维量的题目做得比较.....
分类：
其他好文 时间：
2015-05-29 21:42:17
阅读次数：
114
KMP算法的实现：#include #include #include int strStr(char* haystack, char* needle) { if (haystack == NULL || needle == NULL) return -1; if (nee...
分类：
其他好文 时间：
2015-05-29 11:41:11
阅读次数：
89
