给定两个长度为N的字符串S和T,可以对S进行两种操作:

观察这两个操作的特点,都与b有关,而且ac的相对位置关系是不会改变的。

换言之,如果给字符串中的每个a和c编号的话,每一个a和c的相对位置是固定的。

因为a和c都可以通过b作为桥梁来移动,但是当a和c相遇时是不可以动的。

也就是说,S若要变成T,首先需要保证去除掉b后的两个字符串相等。

然后还要保证一点就是a只能向右移动,c只能向左移动,所以我们可以给S和T中出现的每个a和c都记录一下下标然后再进行比较即可。

如果出现了T中对应的a的位置小于S中对应a的位置说明a要向左移动,答案为否;

同样地如果在T中对应c的位置大于S中对应c的位置说明c要向右移动,答案为否。