- 博客(8)
- 收藏
- 关注
RSS订阅转载 KMP字符串匹配以及AC自动机
KMP字符串匹配不解释，核心就是得到next数组。next数组创建的代码如下#include <iostream>using namespace std;const int N = 100010, M = 10010; //N为模式串长度，M匹配串长度int n, m;int ne[M]; //next[]数组，避免和头文件next冲突char s[N], p[M]; //s为模式串， p为匹配串int main(){ cin >> n >
2022-02-12 10:52:33
76
原创 图论——二分图
二分图。那么二分图有什么用处呢？举个例子：hdu4751，一堆人，每个人单方面认识一些人，希望把这些人分成两堆，使得每一堆的人都相互认识。根据不认识关系建立图，判断是否是一个二分图。...
2022-02-01 10:05:10
867
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人