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 50010using 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];//每个字母的IDint sz;//节点数void init(){