![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
SD_Stjean
这个作者很懒,什么都没留下…
展开
-
Hdu 1711 Number Sequence (kmp模板题)
题目链接: https://vjudge.net/contest/70325#problem/A题目大意: 给定两个数字串,第一个为待匹配串,第二个为模式串,求模式串第一个在待匹配串中出现的下标,没有则返回-1分析: 简单修改KMP模板即可应用到数字串匹配上代码:#include <cstdio> #include <cstdlib> #include <iostream> #include原创 2017-03-18 00:20:50 · 265 阅读 · 0 评论 -
Hdu 1251-统计难题(字典树模板题)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1251题目大意: Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).分析: 读入单词直接插入即可,由于这里要查询的是以该前缀为起始的单词数量,所以在加单词的时候,不仅要在单词末尾原创 2017-07-20 14:26:49 · 305 阅读 · 0 评论 -
Hdu 1671 -Phone List (字典树模板)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1671题目大意: 给出nn个字符串,询问是否存在某个串完全为另一个串的前缀分析: 将字符串按长度排序后插入即可,当前字符串插入字典树时,若中途发现该结点为单词,说明该单词的前缀已被插入,返回falsefalse,若全部能顺利插入则返回truetrue注意:如果使用指针构造字典树,交G++可能会爆空原创 2017-07-20 14:32:11 · 302 阅读 · 0 评论 -
Hdu 1075 - What Are You Talking About(字典树)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1075题目大意: 先给出一些单词的英文翻译,然后给出一篇文章,存在标点,若文章中单词存在翻译,则转换成英文单词,若没有则不变,然后输出翻译后的文章分析: 建立一个译文数组,在字典树中插入单词时,即可在单词结点处添加对应译文在数组中的下标,然后遍历文章,遇到标点与空格切分单词,特判最后末尾不是标点的原创 2017-07-20 14:37:04 · 306 阅读 · 0 评论 -
Hdu 1247 - Hat’s Words (字典树)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1247题目大意: 给出一个单词表,询问其中是否存在某些单词,如hat-word,是由表中其他两个单词拼接得到的,输出所有的这样的单词分析: 直接将单词全部插入字典树,然后暴力枚举每个单词的所有分割可能即可代码:#include<cstdio> #include<algorithm> #includ原创 2017-07-20 14:40:08 · 293 阅读 · 0 评论