天天看點

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>