萌新的博客

思路 我们把每一个后缀+前缀以后缀+任意不是a~z的字符+前缀建立AC自动机，再把字典中的字符串也以一样的形式跑一边AC自动机，求最后每一个后缀加前缀对应的节点出现的次数就可以了 代码（借鉴） #include<bits/stdc++.h> #define ll long long #define inf 0x3f3f3f3f using namespace std; typedef ...

思路 代码 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <queue> using namespace std; const int N = 1000010;...