SD_Stjean的博客

题目链接： https://vjudge.net/contest/70325#problem/A题目大意： 给定两个数字串，第一个为待匹配串，第二个为模式串，求模式串第一个在待匹配串中出现的下标，没有则返回-1分析： 简单修改KMP模板即可应用到数字串匹配上代码：#include <cstdio> #include <cstdlib> #include <iostream> #include

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1251题目大意： Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).分析： 读入单词直接插入即可，由于这里要查询的是以该前缀为起始的单词数量，所以在加单词的时候，不仅要在单词末尾

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1671题目大意： 给出nn个字符串，询问是否存在某个串完全为另一个串的前缀分析： 将字符串按长度排序后插入即可，当前字符串插入字典树时，若中途发现该结点为单词，说明该单词的前缀已被插入，返回falsefalse，若全部能顺利插入则返回truetrue注意：如果使用指针构造字典树，交G++可能会爆空

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1075题目大意： 先给出一些单词的英文翻译，然后给出一篇文章，存在标点，若文章中单词存在翻译，则转换成英文单词，若没有则不变，然后输出翻译后的文章分析： 建立一个译文数组，在字典树中插入单词时，即可在单词结点处添加对应译文在数组中的下标，然后遍历文章，遇到标点与空格切分单词，特判最后末尾不是标点的

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1247题目大意： 给出一个单词表，询问其中是否存在某些单词，如hat-word，是由表中其他两个单词拼接得到的，输出所有的这样的单词分析： 直接将单词全部插入字典树，然后暴力枚举每个单词的所有分割可能即可代码：#include<cstdio> #include<algorithm> #includ