ACM---字典树
持续学习刻意练习
这个作者很懒,什么都没留下…
展开
-
hdu1075Phone List(字典树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1075 题意:根据所提供的“字典”,解破火星文。 感想:这道题目貌似有很多做法。 代码一: #include #include #include using namespace std; mapstring,string>M; intmain() { string a原创 2013-04-20 12:42:03 · 896 阅读 · 0 评论 -
hdu1671Phone List(字典树---判断有无相同的前缀单词)
1.题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1671 2.参考代码: #include #include #include using namespace std; struct node{ int cnt; node* next[10]; node(){ cnt=0; memset原创 2013-08-07 20:09:26 · 725 阅读 · 0 评论 -
hdu1251统计难题(字典树)
1.题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1251 2.参考代码: #include #include struct node{ ///节点 int ncount; ///记录有多少个分支节点经过该节点 node* next[26]; ///26个字母 node(){ ///构造函数原创 2013-08-05 16:07:18 · 645 阅读 · 0 评论 -
hdu1247Hat’s Words(字典树---判断单词有无组合现象)
1.题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1247 2.参考代码: #include #include struct node{ int flag; ///树尾部的标记 node* next[26]; node(){ flag=0; memset(next,0,sizeof(next原创 2013-08-07 16:56:21 · 711 阅读 · 0 评论