poj 2503 Babelfish(字典树哈希)
摘要:Time Limit:3000MSMemory Limit:65536KTotal Submissions:29059Accepted:12565DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.InputInput consists of up to 10
阅读全文
posted @
2013-10-19 18:38
straw_berry
阅读(291)
推荐(0)
poj 3007 Organize Your Train part II(静态字典树哈希)
摘要:Time Limit:1000MSMemory Limit:65536KTotal Submissions:6700Accepted:1922DescriptionRJ Freight, a Japanese railroad company for freight operations has recently constructed exchange lines at Hazawa, Yokohama. The layout of the lines is shown in Figure 1.Figure 1: Layout of the exchange linesA freight t
阅读全文
posted @
2013-10-19 18:30
straw_berry
阅读(238)
推荐(0)
Shortest Prefixes 字典树
摘要:virtual judge 树 A题 1 #include 2 #include 3 #include 4 struct node 5 { 6 int flag; 7 struct node *next[26]; 8 }; 9 struct node *creat()10 {11 struct node *p;12 p=(struct node *)malloc(sizeof(struct node));13 for(int i=0;inext[i]=NULL;15 p->flag=1;16 return p;17 }18 void i...
阅读全文
posted @
2013-03-28 20:23
straw_berry
阅读(217)
推荐(0)