传送门：【HDU】4117 GRE Words 题目分析：水不了啊狸的打字机就来水这题了= =。。。 首先建立ac自动机，然后用fail指针的反向关系建边，构造fail指针树。fail指针树中每个结点u表示的串都是其子节点v的后缀（同时该后缀是所有串中最长的）。对fail指针树dfs一次得到时间戳，当要求以串i结尾的最大价值，首先我们需要知道以串i的子串j结尾的最大价值val。因为在树中

【标题的意思，就是不要照着样例写啦，你是去解决问题，不是把那几个样例实现一下，（那多简单啊）然后题目里面大概一半都是有坑的，就是你考虑不到的地方，所以，要从题目里考虑，样例是给你的提示，但不是全部吧-。-】 只是因为这俩题都有三组而已，还把坑给挖的很大，让你以为好了 https://vjudge.net/contest/224727#problem/A (从哪里挖过来的..)题目反正 就是