【题目背景】 本题中的“codeforces”等字眼仅为致敬。
【题目描述】 你有两个长度为 n 的小写字母组成的字符串,为 S 和 T。 你可以进行一个操作任意次(可以是零次):
现在小 D 想要问你,通过这样的操作后,是否能使字符串 S 中含有子串“abc”,请 输出 YES 或 NO。 本题一次运行中有多组数据。
【输入格式】 第一行一个正整数 t,表示数据组数。 接下来共有 3 × t 行,对于每组数据: • 第一行一个正整数 n。 • 第二行和第三行每行一个字符串分别表示 S 和 T。
【输出格式】 对于每组数据,输出一行 YES 或 NO 表示答案。
【样例 1 输入】 1 3 2 4 3 easy 4 abab 5 5 6 qwert 7 pocba 第 9 页 共 10 页 2024校际联合邀请赛 2024 年校际联合邀请赛语法组 - 第 1 场 新手比赛(abc) 8 8 9 abmjkpla 10 xixitcgo 【样例 1 输出】 1 NO 2 YES 3 YES 【样例解释】 对于第一个样例,可以证明无解。 对于第二个样例,可以选择 l 和 r 为 1 和 3。 对于第三个样例,可以选择 l 和 r 为 3 和 3。 【数据范围】 对于所有数据,满足 1 ≤ t ≤ 1000,且 1 ≤| S |, | T |≤ 1000, 1 ≤ l ≤ r ≤ n 。