2024年9月12日
从kmp到AC自动机
摘要： 知道kmp的请跳过这一段 dalao们表示知道思想即可 找到最清晰的解析 kmp 我看了约114514个解析才搞懂 如何求next 首先，next[i]本应表示0~i的字符串的最长相同前缀后缀的长度。 不过为了方便匹配，实际可以存最长相同前缀后缀时前缀最后一个的地址 听起来好绕 那这么说吧： 例如串 阅读全文
posted @ 2024-09-12 20:42 yzc_is_SadBee 阅读(5) 评论(0) 推荐(0) 编辑
P2286
摘要： 你说的对，但是set是一种高效的数据结构，定义于bits/stdc++.h，使用std进行调用…… #include <bits/stdc++.h> using namespace std; const int maxn = 1000000; const int INF = 1e9; int n, 阅读全文
posted @ 2024-09-12 19:35 yzc_is_SadBee 阅读(4) 评论(0) 推荐(0) 编辑
P1110
摘要： delicious #include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; multiset<int>delta,full; int st[500100],ed[500100]; int srt=inf; int 阅读全文
posted @ 2024-09-12 19:07 yzc_is_SadBee 阅读(3) 评论(0) 推荐(0) 编辑