随笔分类 -  字符串

KMP、扩展KMP、Trie树、AC自动机
HDU5269 字典树
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5269 ,BestCoder Round #44的B题，关于字典树的应用。 比赛的时候没想出做法，现在补上。题解： 我们考虑，当lowbit(A xor B) = 2p时，A和B表示的二进制数的后... 阅读全文

posted @ 2015-06-19 18:06 Vking不说话 阅读(240) 评论(0) 推荐(0)

HDU1075 字典树 + 字符串映射
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075 ,字典树的字符串映射。 题意是给你每个火星文单词对应的英语，然后让你把一篇火星文文章给翻译成英语。解法： 在Trie树的每个结束标志处加一个字符串，这样就可以对每个火星文单词构造映射。... 阅读全文

posted @ 2015-05-02 17:19 Vking不说话 阅读(690) 评论(0) 推荐(1)

HDU1247 字典树
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1247 ,比较简单的字典树。 刚学字典树不久，多做题练练手。解法： 先输入所有的字符串，建树。然后对所有的字符串进行枚举，将该字符串的前i位与后len-i位分为两个字符串，如果这两个字符串都在树中... 阅读全文

posted @ 2015-05-02 14:50 Vking不说话 阅读(309) 评论(0) 推荐(0)

hihocoder 1014 Trie树
摘要：题目链接：http://hihocoder.com/problemset/problem/1014 ,刚学的字典树，就当模板了。 最近都没有好好刷题，罪过罪过。#include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2015-04-29 23:17 Vking不说话 阅读(135) 评论(0) 推荐(0)

导航