- 博客(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
88
原创 图论——二分图
二分图。 那么二分图有什么用处呢？ 举个例子：hdu4751，一堆人，每个人单方面认识一些人，希望把这些人分成两堆，使得每一堆的人都相互认识。根据不认识关系建立图，判断是否是一个二分图。 ...
2022-02-01 10:05:10
887
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人