天天看点

hdu 1277 全文检索

<a target="_blank" href="http://acm.hdu.edu.cn/showproblem.php?pid=1277">点击打开链接hdu 1277</a>

思路:AC自动机模板题

分析:

1 只要把输入处理成一个字符串,然后对关键字建立trie树和求next

2 注意题目是说按照匹配到的顺序输出,所以这个地方注意一下。

代码:

<a target="_blank" href="http://acm.hdu.edu.cn/showproblem.php?pid=1277"></a>