2022年5月28日
B02 图的存储
摘要： 视频链接：100 图的存储_哔哩哔哩_bilibili ///////邻接矩阵 示例 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1010,M=1010; i 阅读全文
posted @ 2022-05-28 12:56 董晓 阅读(880) 评论(0) 推荐(1) 编辑
C02【模板】线段树+懒标记 Luogu P3372 线段树 1
摘要： 视频链接：211【模板】线段树+懒标记 Luogu P3372 线段树 1_哔哩哔哩_bilibili Luogu P3372【模板】线段树 1 // 结构体版 #include <cstring> #include <iostream> #include <algorithm> using nam 阅读全文
posted @ 2022-05-28 09:13 董晓 阅读(3665) 评论(0) 推荐(9) 编辑
C01【模板】并查集
摘要： 视频链接：201【模板】并查集_哔哩哔哩_bilibili Luogu P3367 【模板】并查集 //并查集 路径压缩 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const in 阅读全文
posted @ 2022-05-28 09:11 董晓 阅读(1029) 评论(0) 推荐(0) 编辑
B01 STL 容器
摘要： 视频链接：10 STL 容器_哔哩哔哩_bilibili ///////vector 示例 #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; vecto 阅读全文
posted @ 2022-05-28 09:10 董晓 阅读(816) 评论(2) 推荐(2) 编辑
2022年4月16日
F10【模板】后缀数组（SA）
摘要： 视频链接：610 后缀数组(SA)_哔哩哔哩_bilibili Luogu P3809 【模板】后缀排序 // Luogu P3809 【模板】后缀排序 #include <algorithm> #include <cstdio> #include <cstring> #include <iostr 阅读全文
posted @ 2022-04-16 09:48 董晓 阅读(670) 评论(1) 推荐(1) 编辑
F09【模板】后缀自动机（SAM）
摘要： 视频链接：609 后缀自动机(SAM)_哔哩哔哩_bilibili Luogu P3804 【模板】后缀自动机 (SAM) #include <iostream> #include <cstring> #include <algorithm> #include <vector> using name 阅读全文
posted @ 2022-04-16 09:39 董晓 阅读(676) 评论(1) 推荐(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 董晓 阅读(1313) 评论(0) 推荐(2) 编辑
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 董晓 阅读(655) 评论(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 董晓 阅读(1230) 评论(0) 推荐(2) 编辑
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 董晓 阅读(1018) 评论(0) 推荐(2) 编辑