2020年3月22日
HDU1251 统计难题 题解 字典树
摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1251" 题目大意：给你若干模式串，以及若干询问，每次询问给你一个字符串，问该字符串可以作为多少个模式串的前缀。 解题思路：使用字典树，插入的时候每个点cnt++，查询的时候查询最终点的cnt即可。 阅读全文
posted @ 2020-03-22 22:42 quanjun 阅读(98) 评论(0) 推荐(0) 编辑