打字游戏：MST套dp好题。首先看这个数据范围，\(O(n^4)\)把每两个字符串之前的编辑距离求一下很显然吧。然后我们观察一下每一个node的性质，发现他要么自己打完，要么从别人那里复制过来。这个就很像一棵树。建完树之后，我们就得到了一个森林。那么题目就转化为，求出一个边权之和