myzee的解题报告

纯粹为了兴趣去搞算法,为了赢冠军而忍受长期的默默无闻 www.myzee.cn

poj 1204 Word Puzzles (AC自动机)

题目链接:   poj 1204 题目大意:   给出字典,再给出n个单词                   找出这些单词在单词表的什么位置,以什么顺序排放(8个方向,A表示正北,顺时针方向依次为B ~ H) 解题思路:   由于字典太大,若以字典的所有单词建立字典树空间复杂度很高 ...

2013-11-23 21:56:34

阅读数:1303

评论数:1

hdu 3065 病毒侵袭持续中 (AC自动机)

题目链接:   hdu 3065 题目大意:   给出N个模式串,最后给出主串                   问有模式串在主串中出现的次数 解题思路:   AC自动机建立字典树的用w值标记第几个模式串                   定义k值,匹配时若字典树中的某个结点不等于k且...

2013-11-23 21:17:22

阅读数:763

评论数:0

hdu 2896 病毒侵袭 (AC自动机)

题目链接:   hdu 2896 题目大意:   给出N个模式串,最后给出M个主串                   问有主串出现过哪些模式串,最后输出哪些主串能匹配模式串 解题思路:   AC自动机建立字典树的用w值标记第几个模式串                   定义k值,匹配时...

2013-11-23 21:10:13

阅读数:1144

评论数:0

hdu 2222 Keywords Search (AC自动机)

题目链接:   hdu 2222 题目大意:   给出N个模式串,最后给出主串                   求模式串在主串的出现过 解题思路:   AC自动机的模版题,关于AC自动机:                   AC自动机是多模式串匹配的算法,时间复杂度为O(n*m)     ...

2013-11-23 20:59:05

阅读数:820

评论数:0

hdu 4287 Intelligent IME (字典树)

题目链接:   hdu 4287 题目大意:   手机打英文,先给出N个数字串表示按键的顺序                   M个单词的词典,询问按下这些数字串分别会出现多少个词典中的单词 解题思路:   把单词转换成按键数字建成树                   最后一个数字结点w值记...

2013-11-07 16:42:25

阅读数:1073

评论数:0

hdu 2846 Repository (字典树)

题目链接:   hdu 2846 解题大意:   给出单词的词典,然后有N次查询                   每次查询是给出的字符串是词典中多少个单词的子串 解题思路:   将每个单词的长度1到Tlen长度为T的子串存进字典树                   如单词...

2013-11-07 16:24:27

阅读数:1084

评论数:0

hdu 1075 What Are You Talking About (字典树)

题目链接:   hdu 1075 题目大意:   类似解密过程,右边是单词对应的密文                   给出一串字符,可以解密的单词都翻译出来 解题思路:   将明文存进数组,然后将密文建成Trie树                   将最后结点存进树时顺便记录...

2013-11-07 16:04:13

阅读数:845

评论数:0

hdu 1247 Hat’s Words (hash+map)

题目链接:   hdu 1247 题目大意:   给出单词词典,问词典中哪些单词可以由另外两个单词组成 解题思路:   用Hash或者map映射每个单词                   枚举每个单词分开成两半时,前后部分是否有对应的Hash(或map)值 代码: #include #in...

2013-11-07 13:58:55

阅读数:1087

评论数:2

hdu 1251 统计难题 (字典树)

题目链接:   hdu 1251 题目大意:   给出单词的词典,然后有限次询问                   每次询问给出的字符在词典中作为前缀的次数 解题思路:   建立词典的字典树                   用w标记此结点在建树过程中访问的次数,每经过一次就...

2013-11-07 13:43:31

阅读数:1059

评论数:0

poj 3630 || hdu 1671 Phone List (字典树)

题目链接:   hdu 1671 题目大意:   给出几串数组,是否存在一个串是另外一个串的前缀,是则输出"YES" 解题思路:   每个字符为单位建立一棵Tries树                   字符串结尾的结点用w标记,然后插入时判断两种情况:           ...

2013-11-07 13:29:46

阅读数:1107

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭