头要炸了。T1题面很好懂，手玩了一下发现答案最小是\((m-1)\timesn\)。可能会多出来一个长度为\(k\)的部分，会发现如果多出来一个长度为\(k\)的部分且合法，那么单个串\(1\simk\)位与\(n-k+1\simn\)位一定相同，\(k+1\simn\)位与\(1\simn-k\)一定相同。Hash判一下即