/* 簡單字典樹 hdu 1251
*/#include #include #include #include #include using namespace std;
const int max = 26;
struct node
;struct node *root;//根節點
struct node *build()//建樹
p->count = 1;//初始化
return p;
}void insert(char *s)//插入
else
}}int query(char *s)//查詢
return p->count;
}void release(node *p)//釋放空間
free(p);
return ;
}int main()
release(root);
return 0;
}
/*字典樹 hdu 1671
判斷在給出的n個字串中是否存在一些字串是其他字串的子串
*/#include #include #include #include #include using namespace std;
const int max = 10;
struct node
;struct node *root;
struct node *build()//建樹
p->count = -1;//初始化為-1
return p;
}int insert(char *s)//插入
else
}p->count = 1;
if(flag)
return 1;
else return 0;
}void release(node *p)//釋放空間
free(p);
return ;
}int main()}}
if(flag) puts("yes");
else puts("no");
release(root);
}return 0;
}
hdu 1251 統計難題 （最簡單字典樹）
題目 ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignatius統計的單詞,乙...
簡單字典樹題目總結
關於字典樹請見 字典樹 trie 以下是我最近做的一些關於字典樹的題目，是hdu的一些經典題。hdu1251 統計難題 最簡單的字典樹題，對於字典中的字串插入後依次回答詢問子串個數即可，模板即為此題。hdu1305 immediate decodability 這題要求的是對於乙個字典是否滿足其中任...
最短的名字（簡單字典樹）
time limit 5000 ms memory limit 65536 kb 在乙個奇怪的村子中，很多人的名字都很長，比如aaaaa,bbb and abababab。名字這麼長，叫全名顯然起來很不方便。所以村民之間一般只叫名字的字首。比如叫 aaaaa 的時候可以只叫 aaa 因為沒有第二個人...