董晓 - 博客园_a56爆大奖在线娱乐

2022年4月16日

摘要：视频链接：609 后缀自动机(SAM)_哔哩哔哩_bilibili Luogu P3804 【模板】后缀自动机 (SAM) #include <iostream> #include <cstring> #include <algorithm> #include <vector> using name 阅读全文

posted @ 2022-04-16 09:39 董晓阅读(522) 评论(0) 推荐(1) 编辑

F08【模板】AC自动机

摘要：视频链接：608【模板】AC自动机_哔哩哔哩_bilibili Luogu P3808 【模板】AC 自动机（简单版） #include <cstring> #include <iostream> #include <algorithm> #include <queue> using namespa 阅读全文

posted @ 2022-04-16 09:33 董晓阅读(933) 评论(0) 推荐(1) 编辑

2022年4月15日

F07【模板】01Trie 最大异或对

摘要：视频链接：F07【模板】01Trie 最大异或对_哔哩哔哩_bilibili // 01Trie 最大异或对 #include <iostream> using namespace std; const int N=100010; int n, a[N]; int ch[N*31][2],cnt; 阅读全文

posted @ 2022-04-15 08:56 董晓阅读(532) 评论(0) 推荐(1) 编辑

F06【模板】字典树（Trie）

摘要：视频链接：F06 字典树(Trie)_哔哩哔哩_bilibili Luogu P8306【模板】字典树 // O(n)#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int 阅读全文

posted @ 2022-04-15 08:49 董晓阅读(917) 评论(0) 推荐(1) 编辑

2022年4月14日

F05【模板】Manacher 算法

摘要：视频链接：605 Manacher(马拉车)_哔哩哔哩_bilibili Luogu P3805【模板】manacher 算法 // Luogu P3805 【模板】manacher 算法 #include <iostream> #include <cstring> #include <algori 阅读全文

posted @ 2022-04-14 08:53 董晓阅读(820) 评论(0) 推荐(2) 编辑

F04【模板】扩展 KMP（Z 函数）

摘要：视频链接：604 扩展 KMP(Z 函数)_哔哩哔哩_bilibili Luogu P5410【模板】扩展 KMP（Z 函数） // P5410 【模板】扩展 KMP（Z 函数） #include <iostream> #include <cstring> #include <cstdio> usi 阅读全文

posted @ 2022-04-14 08:44 董晓阅读(802) 评论(0) 推荐(3) 编辑

2022年4月13日

F03【模板】KMP 算法

摘要：视频链接：603【模板】KMP 算法_哔哩哔哩_bilibili Luogu P3375【模板】KMP字符串匹配 #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N 阅读全文

posted @ 2022-04-13 19:30 董晓阅读(2236) 评论(0) 推荐(9) 编辑

F02【模板】字符串哈希

摘要：视频链接：602 字符串哈希_哔哩哔哩_bilibili #include <iostream> using namespace std; typedef unsigned long long ULL; const int N = 1000010, P = 131; int n, m; char s 阅读全文

posted @ 2022-04-13 19:21 董晓阅读(1005) 评论(2) 推荐(2) 编辑

F01【模板】最小a56爆大奖在线娱乐法

摘要：视频链接：601 最小a56爆大奖在线娱乐法_哔哩哔哩_bilibili Luogu P1368 【模板】最小a56爆大奖在线娱乐法 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 7e5; 阅读全文

posted @ 2022-04-13 19:18 董晓阅读(869) 评论(1) 推荐(5) 编辑

公告