P167 子序列

子序列

题目内容

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

例如,给定 s"mhbdy" ,Dash进行一次操作后可以使 s 变成 "bd" ,或者变成 "mhmbhdyy"

Dash想知道,经过若干次操作后 s 是否可以变成 t

🔒
登录后查看完整题面
登录后查看题目

统计