hdu 4117 GRE Words （ac自動機 線段樹 dp）

參考：http://blog.csdn.net/no__stop/article/details/12287843node 此題利用了ac自動機fail樹的性質，fail指針創建爲樹，表示父節點是孩子節點的後綴ios 而後更新其影響的字符串的方法，即區間更新，維護最大值，用線段樹優化。c++ 而其能夠影響的字符串爲其在fail樹中的子樹節點數組 此題一直MLE，調了一下午+晚上。最後發現。優化 （

>>阅读原文<<