本题是一道AC自动机上的dp。首先不难想到状态定义f(i,j)表示仅考虑前i 个位置，第i 个字符是j 的分数，但无法转移，所以考虑将j这一维转化为表示AC自动机上的点。再定义val(i)表示以i 结尾的所有技能种数，则转移方程为f(i,j)=max(f(i,j),f(i-1,father(j)+val(j