P3796 【模板】AC自动机(加强版)

博主个人链接 题目链接 题意: 求出主串中出现次数最多的模式串 题解: 用AC自动机将所有模式串建Trie图,然后拿主串去跑Trie图得出模式串cnt数组排序输出 代码: #include<stdio.h> #include<bits/stdc++.h> #define ll long long int #define max_n 1000050 #define max_tot 500050 #d
相关文章
相关标签/搜索