hdu 4117 GRE Words （ac自动机 线段树 dp）

参考：http://blog.csdn.net/no__stop/article/details/12287843node 此题利用了ac自动机fail树的性质，fail指针创建为树，表示父节点是孩子节点的后缀ios 而后更新其影响的字符串的方法，即区间更新，维护最大值，用线段树优化。c++ 而其能够影响的字符串为其在fail树中的子树节点数组 此题一直MLE，调了一下午+晚上。最后发现。优化 （

>>阅读原文<<