字典树
enmity_dark
这个作者很懒,什么都没留下…
展开
-
poj 1451 || hdu 1298 T9
一道模拟手机输入法的题目,输入每个单词以及出现的频率,最后给你一串中原创 2014-05-20 17:09:48 · 779 阅读 · 0 评论 -
hdu 1247 Hat's Words
题目大意:查找单词表中的一个单词能否由表中另外两个单词连接而成。 思路: 从字典树中搜前一半,然后判断另一半是否也在字典树内。原创 2014-05-20 17:13:07 · 580 阅读 · 0 评论 -
hdu 3460 Ancient Printer
题目大意:给出N个单词,wen原创 2014-05-20 17:26:29 · 650 阅读 · 0 评论 -
hdu1251 统计难题
字典树模板题,题目要求求给出的单词在词典中作为前缀的次数原创 2014-05-13 09:09:05 · 993 阅读 · 1 评论 -
[字典树] Codeforces 557E Ann and Half-Palindrome
题意: 给一个长度为5000的ab串,问你第k大的半回文子串是什么 所谓的半回文串就是下标是奇数的位置前后相等就好了。 思路: 首先发现串的长度只有5000,可以做一个类似区间dp的预处理 处理出dp[i][j]代表第i到j子串是不是半回文子串 然后依次把原串的所有子串插入字典树,并在节点标记个数 然后最后dfs一下k个就好了 代码: #include"cstdlib" #inc原创 2015-08-05 13:25:08 · 672 阅读 · 0 评论