Shortest Common Non-Subsequence----(ICPC 2018 ASIA YOKOHAMA REGIONAL)
题意:给出两个01串a和b,求最短的01串t,使得t不是a和b的子序列,若有多个答案则输出字典序最小的。分析:分析一下,a串[x,lena]区间和b串[y,lenb]区间的最优解可能性分两种1)0+[nxta[x][0],lena]区间和[nxtb[x][0],lenb]区间的最优解;2)1+[nxta[x][1],lena]区间和[nxtb[x][1],lenb]区间的最优解;其中nxtk[i]