coder_coder_coder的专栏

#include #include #include using namespace std; const int N=250005*4; char s1[15],s2[15],cnt; int chd[N][26],v[N],ID[128],sz=1,du[N],fa[N],color=1; void init(){ sz=1; color=1; memset(v,

trie #include #include #include #include #include #include #include #define MAXN 50010 #define MAXM 50010 using namespace std; int chd[MAXN][26];//存储节点编号 int v[MAXN];//串尾节点标记//对于map为int v[][]

#include #include #include #include using namespace std; const int N=200005;//空间开大了 int chd[N][26];//存储节点编号 char v[N][26];//串尾节点标记//对于map为int v[][] int ID[128];//每个字母的ID int sz;//节点数 void init(){