<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>