Loriols的博客

字典树 solution： 正面硬搞发现是不太可能的，所以我们利用trie树的性质，节点数=不同的前缀数量。所以我们想到用容斥来处理多个串之间的前缀所做的贡献。 处理?时，对于几个串同一位都是?时，那么会对后面的位提供2的贡献，并且未讨论到的？每一个也会对当前做出2的贡献。 #pragma GCC optimize(3) #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long using namespace s

vjudge 3 H

#include<bits/stdc++.h> using namespace std; const int maxn = 1e6+5; int n; char a[60],s[maxn]; int go[maxn][26],icnt,val[maxn],fail[maxn]; int vis[maxn],ans; void insert(char *a) { int u = 0; for(int i=0;a[i];i++) { int ch = a[i]-'a'; if(!go[