![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM——字符串
eeetttzhangji
这个作者很懒,什么都没留下…
展开
-
A - Overlapping Scenes UVALive - 4994
The Dummywood film industry is infamous for its repetitivestories. The phrase, “if you have seen one, you have seenthem all” perfectly applies to it. The movies are made byfitting together existing原创 2017-03-29 13:12:39 · 283 阅读 · 0 评论 -
KMP算法详解
看了不少网上别人关于KMP算法的理解,大部分刚开始都看不懂,讲的都很晦涩,或者说他们把最核心的东西(我胡说的,他们都是大牛)给讲复杂了,不过我还是看到了一篇讲解的非常好的文章点击打开链接,这个人是从这个外国友人的文章里理解KMP的,点击打开链接,文章写的通俗易懂,不过这两个人的文章里似乎也没有讲明白KMP算法的精髓,我就斗胆说一下我自己对于KMP算法的理解。BBC ABCDAB原创 2017-04-17 19:28:23 · 396 阅读 · 0 评论 -
KMP模板
#includeusing namespace std;const int LEN= 1 << 23;string S,T;int next[LEN];void getnext(){ int lenS=S.length(); int q=0,k=-1; next[0]=-1; while(q<lenS) { if(k==-1 || S[q]==S[k]) next[原创 2017-04-17 23:29:39 · 163 阅读 · 0 评论 -
字符串的小处理
B. Mike and stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has n strings s1, s2, ..., sn each原创 2017-04-22 10:09:58 · 351 阅读 · 0 评论