字典树
文章平均质量分 66
KirinSB
这个作者很懒,什么都没留下…
展开
-
POJ 3630 Phone List(字符串前缀重复)题解
DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue listed these numbers:Emergency 911Alice 97 6...原创 2018-05-12 23:32:59 · 204 阅读 · 0 评论 -
HDU1251 统计难题 (字典树模板)题解
思路:模板题,贴个模板代码:#include<cstdio> #include<cstring> #include<cstdlib> #include<queue> #include<cmath> #include<string> #include<stack> #include<set&g原创 2018-05-08 22:51:02 · 153 阅读 · 0 评论 -
hdu 1671 Phone List(字典树)题解
题意:给一连串数字,如果有前缀重复给出NO,否则给出YES思路:这道题要delete否则爆内存,之前想的直接在insert()里解决查询有错误【比如9111 911】,太过简单,所以先插入再查询。代码:#include<cstdio> #include<cstring> #include<cstdlib> #include<queue> #incl...原创 2018-05-09 22:39:53 · 152 阅读 · 0 评论 -
HDU 1247 Hat’s Words(字典树)题解
题意:给一个字符串集,要你给出n个字符串s,使s能被所给字符串集中的两个相加所得(ahat=a+hat)思路:简单字典树题,注意查询的时候要判断所指next是否为NULL,否则会RE非法访问。代价:#include<cstdio> #include<cstring> #include<cstdlib> #include<queue> #include...原创 2018-05-10 22:03:49 · 219 阅读 · 0 评论