随笔分类 -  字典树(Trie)

[USACO5.5]隐藏口令Hidden Password
摘要：题目链接：传送门 题目大意：给你一个长度 N 的字符串，5<=N<=5,000,000，将首尾合并成环，断环成链并满足字典序最小，输出此时首字母在原串中的位置-1； 题目思路：最小表示法 阅读全文
posted @ 2016-09-16 15:28 Kurokey 阅读(556) 评论(0) 推荐(0)
HDU1251(统计难题)
摘要：题目链接:传送门 题目大意:中文题(大意略) 题目思路:tire入门题 用数组代替指针模拟字典树(代码易写，速度快) 阅读全文
posted @ 2016-06-12 10:02 Kurokey 阅读(156) 评论(0) 推荐(0)