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

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

摘要： F08【模板】AC自动机——信息学竞赛算法_哔哩哔哩_bilibili P3808 AC 自动机（简单版） - 洛谷 题目：给定 n 个模式串和一个文本串，求有多少个不同的模式串在文本串里出现过。两个模式串不同当且仅当他们编号不同 // AC自动机 O(n) #include<bits/stdc++ 阅读全文

摘要： F07【模板】01Trie 最大异或对_哔哩哔哩_bilibili P10471 最大异或对 The XOR Largest Pair - 洛谷 题目：给定 N 个整数，选出两个进行异或计算，求最大异或和 // 01Trie O(30*n) #include<bits/stdc++.h> using 阅读全文

摘要： F06 字典树(Trie)_哔哩哔哩_bilibi P8306 【模板】字典树 - 洛谷 题目：一个文本串是多少模式串的前缀 把所有模式串插入字典树， 字典树上的一条边代表一个字符，一个节点代表一个字符串前缀， 节点标记前缀出现次数。 // 字典树 O(n) #include<bits/stdc++ 阅读全文

摘要： F05 Manacher(马拉车)_哔哩哔哩_bilibili P3805 【模板】manacher - 洛谷 题目：给一个字符串 S，求 S 中最长回文串的长度 用特殊字符花插字符串，双指针预处理回文半径函数，选取最大值 // Manacher O(n) #include<bits/stdc++. 阅读全文

摘要： F04 扩展 KMP(Z 函数)_哔哩哔哩_bilibili P5410 【模板】扩展 KMP/exKMP（Z 函数） - 洛谷 题目：给定文本串a和模式串b，求z函数和p函数。z函数：模式串b 与 模式串b 的每个后缀的最长公共前缀（LCP）的长度p函数：模式串b 与 文本串a 的每个后缀的最长公 阅读全文

摘要： F03【模板】KMP 算法——信息学竞赛算法_哔哩哔哩_bilibili 前缀函数与 KMP 算法 - OI Wiki P3375 【模板】KMP - 洛谷 题目：给定文本串a和模式串b，求模式串的前缀函数，求模式串在文本串中出现的所有位置。前缀函数ne[i]：模式串[1~i]的相等真前缀与真后缀的 阅读全文

摘要： F02 字符串哈希_哔哩哔哩_bilibili U417226 字符串哈希 - 洛谷 题目：给定一个字符串，多次询问两个区间的子串是否相同 把字符串的所有前缀映射为多项式整数（哈希值），由哈希式的前缀和求区间和 // 字符串哈希 O(n) #include<bits/stdc++.h> #defin 阅读全文

摘要： F01 最小表示法_哔哩哔哩_bilibili P13270 【模板】最小表示法 - 洛谷 题目：给定一个字符串 s，求出 s 的最小表示（字典序最小的循环同构串） // 最小表示法 O(n) #include<bits/stdc++.h> using namespace std; const in 阅读全文