2022年4月16日
F10【模板】后缀数组（SA）
摘要： F10 后缀数组(SA)_哔哩哔哩_bilibili Luogu P3809 【模板】后缀排序 // Luogu P3809 【模板】后缀排序 #include <algorithm> #include <cstdio> #include <cstring> #include <iostream> 阅读全文
posted @ 2022-04-16 09:48 董晓 阅读(1051) 评论(1) 推荐(1)
F09【模板】后缀自动机（SAM）
摘要： F09 后缀自动机(SAM)_哔哩哔哩_bilibili Luogu P3804 【模板】后缀自动机 (SAM) #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace 阅读全文
posted @ 2022-04-16 09:39 董晓 阅读(1084) 评论(1) 推荐(1)
F08【模板】AC自动机
摘要： F08【模板】AC自动机——信息学竞赛算法_哔哩哔哩_bilibili P3808 AC 自动机（简单版） - 洛谷 题目：给定 n 个模式串和一个文本串，求有多少个不同的模式串在文本串里出现过。两个模式串不同当且仅当他们编号不同 // AC自动机 O(n) #include<bits/stdc++ 阅读全文
posted @ 2022-04-16 09:33 董晓 阅读(2186) 评论(0) 推荐(2)