KMP~
楚江枫
不忘初心,方得始终
展开
-
【UESTC 1386 卿大爷的三个女友】+ KMP
卿大爷发现了一个字符串,他要在上面找到3 3 个女朋友的名字。他的一个女朋友名字是字符串的前缀,一个是后缀,还有一个在中间的某个位置(三者不互相重叠)。他想让你告诉他他女朋友名字的最大长度是多少。也就是说找到一个最长的子串使得它既是前缀又是后缀,还在中间,求这个子串的长度。 Input 第一行一个数字N(N<=100) N(N<=100) ,代表有N组数据。 接下来N行,每原创 2017-03-29 21:04:48 · 421 阅读 · 0 评论 -
【模式串个数匹配】+ KMP
实现代码 :#include<iostream>#include<cstring>using namespace std;typedef struct{ int l; char c[100];}node;int nx[100];void pz(node &p,char *s){ if(strlen(s) > 100) return ; p.l = strl原创 2017-04-10 21:18:49 · 530 阅读 · 0 评论