Kmp/EXKmp
做一只大熊猫
让优秀成为一种习惯!
展开
-
acwing831. KMP字符串
思路kmp 求单个字符串在主串 s 中的出现的位置、次数,还要考虑能不能算法重叠算不算贡献。代码#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int n, m;char s[N], t[N];int nxt[N], mk[N];void get_nxt(){ int j = 0, k = -1; nxt[0] = -1; while (j < m) .原创 2021-11-23 11:12:28 · 188 阅读 · 0 评论 -
A - Number Sequence(kmp板题)
代码#include <iostream>#include <stdio.h>#include <string.h>#include <math.h>#include <algorithm>#include <string>#include <queue>#include <map>/* #include <unordered_map> */#include <bitset&原创 2020-08-07 13:26:51 · 203 阅读 · 0 评论 -
KMP && exKMP板子——字符串
KMP板子#include<iostream>#include<algorithm>#include<string>#include<cstring>using namespace std;const int MS = 1e5;;#define ll long long void Getnext(int next[], string...原创 2020-04-01 12:33:02 · 1054 阅读 · 1 评论