![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
trie
coder_coder_coder
默默的程序猿
展开
-
poj2513Colored Sticks trie+merge_set+Eular
#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,原创 2014-08-20 23:21:17 · 430 阅读 · 0 评论 -
hdu2112HDU Today trie+map
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[][]原创 2014-08-20 23:26:14 · 402 阅读 · 0 评论 -
poj2503Babelfish
#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(){原创 2014-08-08 22:54:56 · 361 阅读 · 0 评论