Trip
文章平均质量分 83
Tconan99
我要泡妹纸
展开
-
HDU 1247 Hat’s Words && Trie(字典树)
好久不写字典树,写道水题回忆一下,顺便刷刷题量 O(∩_∩)O哈哈~ 题意:给你很多的单词,输出那些可以由其它的两个单词拼接起来的单词。 解法:先把所有单词插入到一个字典树中,然后暴力拆分每个单词,判断两段是不是都是单词,例如:abc 可以拆成 ab c和 a bc 分别判断是不是单词 如果两个都是单词就输出 Trick:题目中要求最后按照字典序输出,但是我没有这样写,直接按照输入顺序输原创 2013-10-08 11:06:42 · 983 阅读 · 0 评论 -
POJ 2778 DNA Sequence && AC自动机 矩阵 矩阵加速
暑假刚学完AC自动机模板的时候,看见这道题就感觉这题好难,经过几次复习与学习,突然发现这题不是那么的难。 题意:给你10个只由‘A’、‘T’、‘C’、‘G’这四个字母组成的最大长度为10的字符串。问有多少个不同的长度为n (1 的字符串。结果对100000取余。 解法:之前做的都是状压DP,见到这题也想这么做,突然发现长度略大,DP一定TLE。由于数据量是10^9,本能反应就是log(n)算法原创 2013-10-14 21:02:44 · 557 阅读 · 0 评论