「ROI 2017 Day 2」存储器 无聊的题. 首先 \(s\) 中每一个片段,其在 \(t\) 中对应的字符必然是相同的. 对于 \(t\) 中的每一个片段,考虑检查能否操作出这个片段,实际上只需要模拟这个过程,每次选择能操作的一段操作并合并段就行. 用 set 加速即可,做到 \(O(n\log n)\). Code const int N=1e6+5; char a[N],b[N]; bool chk1(int l,int r) { char tmp=b[l]; FOR(i,l+1,r…