摘要: http://www.cnblogs.com/ziyi--caolu/archive/2012/12/13/2816279.html (参考) 附我的代码: /****HDU2846 *构造 字典树 的方法 *字符串匹配 *STRING S=X1X2X3X4... *X1... +X2...+X3. 阅读全文
posted @ 2017-04-27 20:49 小螺号打豆豆 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 字典树,又称trie树,主要用来统计字符串的前缀等等 HDU1671 and POJ 3630 题意是:输入的n串数字中 如果一个串 是 另一个串的前缀,则 YES 建立字典树,标记每个节点的状态:是儿子吗?是终点吗?如果在插入节点时遇到了终点 则包含,如果终点是儿子 则包含。 在添加的过程进行判断 阅读全文
posted @ 2017-04-27 18:49 小螺号打豆豆 阅读(780) 评论(0) 推荐(0) 编辑