ac自动机

Qres8211 年前
ac自动机·根号
根号重构AC自动机：HDU4787https://acm.hdu.edu.cn/showproblem.php?pid=4787每次重构AC自动机复杂度非常大，但其实可以根号重构
Qres8211 年前
线段树·kruskal重构树·ac自动机·差分
Kruskal重构树+AC自动机+树状数组：Gym - 104542Fhttps://vjudge.net/contest/579844#problem/F然后要非常大胆地把两个结合起来。