rt,刚复盘了下t1的code,时间紧只写了性质AB,求hack
另外,无特殊性质的赛时思路(O(N^2))大概是先分段,然后分成
t1[i]==1,t2[i]==1;
t1[i]==0,t2[i]==1;
t1[i]==1,t2[i]==0;
t1[i]==0,t2[i]==0;
4种情况。
若s1[i]与s2[i]匹配,则ans++,否则在段内(即为连续的t[i]==1)匹配后面的s2[j],(j∈(i,段末)),若匹配,则ans++并将s1[i]的值赋给s2[j],若不匹配,则i++。另外三种情况同理。
额,至少大阳力过了,估80pts,不知道思路对不对。