摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251思路分析：该问题要求求出以某个字符串为前缀的单词数目，通过使用字典树，在字典树中添加count记录通过该结点的单词数目即可；查找时找到前缀的最后一个单词的结点的count值即为所求；代码如下:#in... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555思路分析：该问题要求求解1—N中的数中含有49的数的个数，可以使用DFA来递推dp公式；详细解释点击链接查看；代码如下：#include #include #include using namesp... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1247思路分析：题目要求找出在输入字符串中的满足要求（该字符串由输入的字符串中的两个字符串拼接而成）的字符串。对于长度为LEN的字符串，其可能由LEN种可能的拼接可能；现在问题转化为查找能够拼接成该字符串... 阅读全文