题意：三个人在玩游戏给出三個等长的字符串，然后进行n次操作每次操作必须改变字符串的一个字母。这三个人都是足够聪明的求最后谁的字符串相同的子串最多！最多的不止一个，那么输出“Draw”否则，输出名字

思路：可以知道要想子串最多，那么一定是全变成同一个字母！如果一个字符串没囿全部相通的话那么，每一次操作必定能使他相同的子串加1！ 知道了这些以后，就很好办了只需记录一下字符串种重复次数最多的┅个字母的个数MAX，然后让MAX与n相加如果小于或等于len即字符串的长度，就是MAX+n否则就是len，但是有一种特殊的情况就是如果字符串的最大相哃子串的个数已经等于len，并且n=1的时候那么这个最大相同子串等于len-1.  其他情况都可以通过多次变换而变回原来的值，例如如果最大相同子串的长是len即   aaaaaaa的情况，如果n=1必定会减一，而如果n！=1那么都可以将一个a经过n-1次的其他变换，最后在第n次变回a

题意：给n个矿每个矿每天减少d，给m条路从u点到v点花费k天，每天不能呆在同一个地方求可以得到的矿产最大值。

预处理一下每个矿到第j天的剩余然后对每个点的边DP，记录max值就是ans