【备战秋招】每日一题:2023.03.19-米哈游(第二题)--构造数组

为了更好的阅读体检，可以查看我的算法学习网
本题在线评测链接:P1092

题目内容

塔子哥是一名研究生，正在研究一种基于字符串操作的算法。他最近接到了一个字符串操作的任务，需要将给定的字符串 s 转化为目标字符串 t 。然而，他发现这个任务并不是一件简单的事情。因为他只能进行两种操作：删除 s 中的一个子序列 "mhy" ，或在 s 中添加一个子序列 "mhy" 。

例如，给定 s 为 "mhbdy" ，塔子哥进行一次操作后可以使 s 变成 "bd" ，或者变成 "mhmbhdyy" 。

塔子哥想知道，经过若干次操作后 s 是否可以变成 t ？

注：子序列在原串中的顺序也是从左到右，但可以不连续。

输入描述

第一行输入一个正整数 q q