Trie - 随笔分类 - hahalidaxin

51nod 小Z的trie（Trie+广义SAM）

摘要：【题目链接】 http://www.51nod.com/contest/problem.html#!problemId=1647 【题意】给定一个n个字符串的Trie，每次询问一个字符串在Trie上的出现次数。【思路】将n个字符串构造一个Trie，构造广义后缀自动机，识别Trie中的所有子串。阅读全文

posted @ 2016-04-07 11:06 hahalidaxin 阅读(891) 评论(0) 推荐(1) 编辑

bzoj 3439 Kpm的MC密码（Trie+dfs序+主席树）

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3439 【题意】给定若干串，问一个串的作为其后缀的给定串集合中的第k小。【思路】如果将每个串反向，则问题为一个串作为其前缀的给定串集合的第k小。如果用Trie组织数据，则发现该串对阅读全文

posted @ 2016-03-28 15:08 hahalidaxin 阅读(264) 评论(0) 推荐(0) 编辑

【UER #1】跳蚤OS（Trie）

摘要：跳蚤OS 是跳蚤国自主研发的功能强大的操作系统。跳蚤OS的文件系统与普通的文件系统类似，是个文件夹套文件夹的结构。文件系统根目录称为“//”。我们可以用文件路径来表明文件所在的位置，比如“/flea/uoj/flea/uoj”表示根目录下的fleaflea文件夹下的uojuoj文件。跳蚤OS的文阅读全文

posted @ 2016-02-20 16:45 hahalidaxin 阅读(438) 评论(0) 推荐(0) 编辑