继续学吧

题意：找出最短的TTT使他不是SSS的子序列，并且TTT字典序最小solution:考虑是SSS的子序列，可以建一张能遍历所有子序列的图，说是序列自动机但感觉没那么自动 就是DAGDAGDAG最短路。把每个位置看成点连向在它后面出现过的字符，要找不是子序列的，可以找一个不在SSS中出现的点vvv，将没有出边的点都连向vvv，最后只要走到了vvv就找到了答案。这其实不用真的建出这张图，只需要...

传送门一个题=四个题T1这就是对于两个串上的问题通常套路就是对一个建后缀自动机另一个在上面跑，所以对BBB建出后缀自动机然后枚举AAA的子串开头跑就行了，复杂度O(n2)O(n^2)O(n2)T2有一个东西叫做序列自动机，但其实一点也不自动，也没有自动机该有的样子对一个串从后往前记录每个字符出现的最近位置，然后用一个pre[i][j]pre[i][j]pre[i][j]表示iii位置往...