CF1898E题解

题意回顾

 思路简析

首先，说一个傻子都知道的（也是我第一个想到的）：t中有的字母如果s中没有这个字母，那么s肯定变不成t，感觉像句废话。

 其次（谁知道这中间我想了多少没有用的），我们来探究操作二的性质，将l到r排序可以将前面一段范围内大于r的字母放在r后面，所以这段范围内小于r的字符就不能被放在后面。（这好像又是一句废话）

所以最最最重要的结论来了对于字符S[i]，如果他前面未被匹配的字符大于他，就通过操作二尽量往后移（能不删就不删，尽量给后面的匹配留有最大可能）。如果他前面未被匹配的字符s[j]小于他，那么可知不管排序s[j]都一定在s[i]前面，这时候就要忍痛割爱了。

这题的大致思路就已经结束了，具体的实现细节请读者深思

 AC代码（猜你就思考不了一点）

#include <bits/stdc++.h>
using namespace std;
int T , n , m;
string s , t;
int main()
{
	scanf("%d" , &T);
	while(T--)
	{
		scanf("%d%d" , &n , &m);
		queue<int> id[200];//用队列记录s中每个字母出现的位置
		cin >> s >> t;
		bool flag = 1;
		for(int i = 0 ; i < s.size() ; i++) id[s[i]].push(i + 1);
		for(int i = 0 ; i < t.size() ; i++)
		{
			if(id[t[i]].empty())//我有的你却没有