摘要: 视频链接:10 STL 容器_哔哩哔哩_bilibili ///////vector 示例 #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; vecto 阅读全文
posted @ 2022-05-28 09:10 董晓 阅读(847) 评论(2) 推荐(2) 编辑
摘要: 视频链接:610 后缀数组(SA)_哔哩哔哩_bilibili Luogu P3809 【模板】后缀排序 // Luogu P3809 【模板】后缀排序 #include <algorithm> #include <cstdio> #include <cstring> #include <iostr 阅读全文
posted @ 2022-04-16 09:48 董晓 阅读(677) 评论(1) 推荐(1) 编辑
摘要: 视频链接:609 后缀自动机(SAM)_哔哩哔哩_bilibili Luogu P3804 【模板】后缀自动机 (SAM) #include <iostream> #include <cstring> #include <algorithm> #include <vector> using name 阅读全文
posted @ 2022-04-16 09:39 董晓 阅读(679) 评论(1) 推荐(1) 编辑
摘要: 视频链接:608【模板】AC自动机_哔哩哔哩_bilibili Luogu P3808 【模板】AC 自动机(简单版) #include <cstring> #include <iostream> #include <algorithm> #include <queue> using namespa 阅读全文
posted @ 2022-04-16 09:33 董晓 阅读(1335) 评论(0) 推荐(2) 编辑
摘要: 视频链接: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 董晓 阅读(661) 评论(0) 推荐(1) 编辑
摘要: 视频链接:F06 字典树(Trie)_哔哩哔哩_bilibili Luogu P8306【模板】字典树 // O(n)#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int 阅读全文
posted @ 2022-04-15 08:49 董晓 阅读(1256) 评论(0) 推荐(2) 编辑
摘要: 视频链接:605 Manacher(马拉车)_哔哩哔哩_bilibili Luogu P3805【模板】manacher 算法 // Luogu P3805 【模板】manacher 算法 #include <iostream> #include <cstring> #include <algori 阅读全文
posted @ 2022-04-14 08:53 董晓 阅读(1034) 评论(0) 推荐(2) 编辑
摘要: 视频链接:604 扩展 KMP(Z 函数)_哔哩哔哩_bilibili Luogu P5410【模板】扩展 KMP(Z 函数) // P5410 【模板】扩展 KMP(Z 函数) #include <iostream> #include <cstring> #include <cstdio> usi 阅读全文
posted @ 2022-04-14 08:44 董晓 阅读(1026) 评论(0) 推荐(3) 编辑
摘要: 视频链接:F03【模板】KMP 算法——信息学竞赛算法_哔哩哔哩_bilibili Luogu P3375【模板】KMP字符串匹配 #include <cstring> #include <iostream> #include <algorithm> using namespace std; con 阅读全文
posted @ 2022-04-13 19:30 董晓 阅读(2834) 评论(0) 推荐(11) 编辑
摘要: 视频链接: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 董晓 阅读(1345) 评论(3) 推荐(3) 编辑