B. Qingshan Loves Strings（贪心&规律）

Problem - B - Codeforces

解析：

        首先判断 t 字符串是不是相邻不同并且两端不同。

        然后遍历 s 并且判断每一个相邻的相同字符，必须 t 字符符合并且两侧不同。

#include
using namespace std;
#define int long long
const int N=2e5+5;
int x,n,m;
mapmp;
signed main(){
	scanf("%lld",&x);
	while(x--){
		scanf("%lld%lld",&n,&m);
		string s,t;
		cin>>s>>t;
		int f=1;
		for(int i=0;i