摘要： 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 阅读全文