题目链接： codeforces 126B 题目大意： 给出一个字符串，找出一个子串既是它的前缀，也是它的后缀，还是一个非后缀也非前缀的子串。 题目分析： 本来挺简单的一个题，最开始想复杂了，还用了后缀数组，醉了。 这个…

悲剧，，已经记不清写这道题写了几天了，，，，总之就是一直不断的wr，，，然后一直不断的找漏洞，，，，刚才才明白，，原来调用KMP函数时，，j的值就是匹配的长度，，，而我之前却在绞尽脑汁的想这么求匹配的长度。。。。。。。这…

j 1 2 3 4 5 6 7 8 模式串 a b a a b c a c next[j] 0 1 1 2 2 3 1 2 各个位的解释 1.前两位必定为0和1。 2.计算第三位的时候，看第二位b的next值，为1，则把…

比如主串为：”1001110110” 子串为：”11“ 则出现位置分别为：3 4 7 //KMP算法 2015.6.7 #include<iostream> #include<stdlib.h> …

Seek the Name, Seek the Fame Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: …

如果你看不懂KMP算法，一定要看看这个视频！！！！！！！！！！！虽然讲的慢，但是很详细！！！！ 上：http://v.youku.com/v_show/id_XODYxNjExODQ=.html  &…

从题目讲起 我们定义2个字符串的相似度等于两个串的相同前缀的长度。例如 “abc” 同 “abd” 的相似度为2，”aaa” 同 “aaab” 的相似度为3。 给出一个字符串S，计算S同他所有后缀的相似度之和。例如：S …

原题 A Secret Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Problem Descrip…

题目要求：给你两个字符串T，P。查找T串中是否存在P串。 一般思路：从T的第一个元素开始遍历，不断匹配P中的元素，如果当前位置元素匹配失败了，就重新从P的第一个元素开始匹配。 #include <stdio.h&g…

题意 Alice和Bob玩游戏, 他们各自给出两个数字A, B ( 0<=A,B<=10^100000 ) 他们可以对这两个数字进行两种操作: 除10 或 反转数字 例如X=123456 , 除10变为123…

剪花布条 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) T…

KMP算法是模式串匹配算法中最为著名的一个，其他的还有BM、Horspool、Sunday等。 这篇文章，对各种算法有比较全面的介绍。但是，其中代码尚存在问题，不能照搬，重在理解各种算法思想。 KMP算法应用最多（至少在…