poj1056 IMMEDIATE DECODABILITY (字典树)
题链接: http://poj.org/problem?id=1056//poj1056:判断一个前缀是否是另一个串的前缀问题,这让我想到了字典树#include#includeusing namespace std;const int N=1000;typedef struct node{ int cnt; struct node *next[2];}*Tree,T;
原创
2012-07-26 01:01:45 ·
424 阅读 ·
0 评论