![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
wenjie2012
这个作者很懒,什么都没留下…
展开
-
hdoj 4287 Intelligent IME 字典树
2012天津赛区网络赛的题,当年被一个大一的学弟A了,今天重温数据结构,做了一下,水题,没多大意义! 不能用数字来匹配单词,那样复杂度太大,反过来比较简单! #include #include #include using namespace std; struct node { int m; node *next[10]; int su; node(原创 2013-03-12 09:17:07 · 803 阅读 · 0 评论 -
hdoj 1671Phone List 字典树
题目有个陷阱:我的思路是如果走到了某个字符串的结尾,那就跳出循环!结果光荣WA了。如果这个字符串的结尾被走过了,那么也要跳出! #include #include #include #include using namespace std; struct node { int m; int v; node *next[10]; node()原创 2013-03-11 21:32:39 · 818 阅读 · 0 评论