李硕

这道题目,主要是一定要利用上匹配的字符串.以前都是搜到了就结束了,这次不行,搜到了,咱们用一下next[j](当j==M时)我崩溃的是自己next[j]+1了...wa了一次 还有.没有加i++的时候一直TLE 因为aaaa aaaa无法处理,,,嘿嘿所以大家仔细看看吧  我把重点的标出来#include #include #include #include char s

这道题目也是运用next值的一道题目,我发现,运用next[]的题目真的很多,,,今天也是搞了一天的next函数了....懂是有些懂了,.,,但是猛地把自己的原来的编程习惯变了 还 是有点不适应的,,但是确实两种理解方法都可以,,但是 还是现在用的这个getnext好用一些,,自己可以做出简单的证明,而这道题目,就是让你求不能重复利用的最大循环节是多少,可以利用最后一个的后一个ne

又是一道运用Next函数特性的一道题目,这道题目,我仿佛豁然开朗了,我就冒昧的讲一讲我对next函数的一些自己的见解,其实以前我用的next函数都不是这个的,,,但其实这个更能充分的说明这个函数的意义,咱们首先假设一个情境,假如前面的求法咱们不追究,(别人已经帮咱们求好了),那么,next[j]所对应的j以前的所有字母,和next[j]前面的几个字母肯定是相等的(因为我不想用什么i-k

是一道简单的KMP的入门题目,只要你弄懂了,题目中的题意还是很简单,贴出代码:#include #include #include #include char str[200005];char pat[100005];int next[100005];int N,M;void getnext(){ int i=1,j=0; next[1]=0; wh

其实老早就想学习KMP算法了，只不过是没机会，嘿嘿。今天说什么也得学习学习，今天一狠劲学了，感觉，其实还是比较抽象的。。。尤其是那个next函数。。。表示真的狠难接受，，自己捉摸了很久也弄不懂。所以这个也就成了一个遗留问题了，还的i找别人来帮我解决，诶。。。但是，我还是能够敲出代码。。汗。代码：#include #include #include #include

这个明显的是KMP算法的题目...嘿嘿..大家给看看代码吧,看看有什么需要改进的没有,#include #include #include #include #define inf 0x3fffffff// inf represents the end of KMP;int str[1000005],pat[10005];int next[10005];int N,M;

我什么都不想说了,我今天就是为了研究AC自动机的,,可是一天过去了,,自己还是什么都不懂!我真想死了...自己看着别人的代码敲都敲不对,我真崩溃了,不想放弃,但是,自己不放弃还真是不行..我真的没有时间再去钻研这个东西了. 明天还有很重要的任务需要完成...ac自动机....会有征服你的那一天的!贴出别人的代码://AC自动机 HDU 2222 参考//http:/

裸的KMP,主要是next函数要是写出来了next函数基本上A题目还是木有什么问题的贴出代码:#include #include #include #include using namespace std;char pat[111];char str[400004];int next[111];void getnext(){ int i = 0;