P1617 KMP字符串匹配 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

龙啊龙啊龙

2023年5月31日 11:04

KMP字符串匹配题解：

P1617

回复 0 | 赞 1 | 浏览 855

#include <bits/stdc++.h> #include <cstring> using namespace std; const int N = 1000010; int ne[N]; char s[N],p[N]; int main() { scanf("%s%s",s+1,p+1); int n = strlen(s+1); int m = strlen(p+1); ne[1]=0; for (int i=2,j=0;i<=m;i++) { whi...

题目KMP字符串匹配

题解数量1

热门题解

1 KMP字符串匹配题解：