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

>>阅读原文<<