Educational Codeforces Round 130 (Rated for Div. 2) C. awoo‘s Favorite Problem

链接

题意

给了你两个长度为n的字符串s和t，每个字符串只包含’a’,‘b’或’c’，你现在可以对s执行两种操作，1.‘ab’=>‘ba’。2.'bc=>‘cb’，问你是否能够将s通过上面的操作转换t。

思路

首先来看两个字符串，abbc，它可以转换为三种字符串，babc，abcb，bacb，这三种情况都有一个共性，在排列顺序上来看，'a’始终是在’c’的前面的，我们我们可以得出一个结论，在给定的字符串中，'a’和’c’的相对位置是不改变的，在前面的转换后还是在前面， 在后面的转换后还是在后面，这是第一个性质，第二个性质就是，'a’只能往后移动，‘c’只能往前移动。对于s和t，我们可以都将’b’忽略掉，删除‘b’，两个字符串应该是相等的，如果不相等直接输出"NO"，我们分别用两个数组来记录s中的’a’和’c’的位置，因为要将s变成t，所以，如果要执行操作，s中的’a’的坐标肯定在t中对应的’a’的前面，而s中的’c’的坐标肯定在t中相应的’c’的后面，因此我们可以通过坐标的大小来判断是否可以转换得到，如果是出现了上面相反的情况就是“NO”。
AC代码

#include <bits/stdc++.h>

#define x first
#define y second

using namespace std;

void solve()
{
   
    int n