DP + 最短路 + 哈希 G - String Fair (atcoder.jp) 题意 给若干个只包含小写字母的长度<=3 的字符串 \(T_i\)，每个字符串有权值 构造一个非空字符串 S，若 S 中包含上述子串，则加上这个子串的权值，求 S 的最大权值和 思路 由于 \(T_i\) 的长度不超过 3，所以对于当前的 S，若向后面再加一个
菜鸡的刷题记录owo!偶尔也会更一些高质量D题。 ABC264 E 比较秒的一道题。 首先将操作反向处理，将摧毁变为修建，跑dsu维护答案即可。 总之就是先检查在不在一个连通块，然后发电厂就完了。
