摘要： 视频链接：F10 后缀数组(SA)_哔哩哔哩_bilibili Luogu P3809 【模板】后缀排序 // Luogu P3809 【模板】后缀排序 #include <algorithm> #include <cstdio> #include <cstring> #include <iostr 阅读全文

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

摘要： 视频链接：F08【模板】AC自动机——信息学竞赛算法_哔哩哔哩_bilibili Luogu P3808 【模板】AC 自动机（简单版） #include <cstring> #include <iostream> #include <algorithm> #include <queue> usin 阅读全文

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

摘要： F06 字典树(Trie)_哔哩哔哩_bilibi P8306 【模板】字典树 - 洛谷 // 字典树 O(n) #include<bits/stdc++.h> using namespace std; const int N=3000005; int T,q,n; char s[N]; int c 阅读全文

摘要： F05 Manacher(马拉车)_哔哩哔哩_bilibili P3805 【模板】manacher - 洛谷 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=3 阅读全文

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

摘要： 视频链接：F03【模板】KMP 算法——信息学竞赛算法_哔哩哔哩_bilibili Luogu P3375【模板】KMP字符串匹配 #include <cstring> #include <iostream> #include <algorithm> using namespace std; con 阅读全文

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

摘要： 视频链接：F01 最小表示法_哔哩哔哩_bilibili Luogu P1368 【模板】最小表示法 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 7e5; 阅读全文