Loading

2016年9月27日
HDU 2846：Repository（Trie）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2846 题意：给出N个模式串，再给出M个文本串，问每一个文本串在多少个模式串中出现。 思路：平时都是找前缀的，这里将模式串s[1……len]的每一个[i,len]的子串都插入，这样就可以满足条件。还要注意如果两个子 阅读全文
posted @ 2016-09-27 16:08 Shadowdsp 阅读(205) 评论(0) 推荐(0)