摘要：
一、题目： codesforces原题 二、思路： 考虑使用后缀自动机。我们发现在后缀自动机上的一个节点 \(x\)，如果向 \(x\) 的 suffix links 走，就相当于在 \(x\) 的前面添上了一些字符；如果向 \(x\) 的转移函数走，就相当于在 \(x\) 的后面添上了一个字符，不 阅读全文
摘要：
一、题目： 二、思路： 在没看数据范围之前，这道题有一个十分显然的树形DP做法。 设 \(dp(x)\) 表示 \(x\) 及其子树内所能获得的最大代价（题目为什么要使代价最大化呢？），于是有转移方程 \[ dp(x)=\max_{y\in son(x)}\{dp(y)+w(x,y)\}+\sum_ 阅读全文