泡泡排布
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
武陵的集成生产线上,龙泡泡一格一格排开,等着送去下一道工序。
武陵城以集成生产闻名。产线一格一格铺开,每格落着一只龙泡泡,用不同小写字母区分品类。
现在有一排长度相同的排布:当前排布 和目标排布 ,都只含小写字母,( 为长度)。 是产线现在的样子, 是调度师傅想改成的样子。
师傅只肯动手一次:把 里连续的一段整体剪下来,内部顺序不变,再插回剩余排布的任意位置,最前、最后、或任意两格之间都行。也可以不动。
要动的话剪下的那段必须非空,不能剪一段空排布假装自己动过手。
问至多一次调整,能把 变成 吗。
输入格式
两行,依次是 和 ,均只含小写英文字母且长度相等,。行内无空格。
输出格式
能输出 Yes,不能输出 No。
样例
abcd
acbd
Yes
abcd
dcba
No
abc
abc
Yes
abcd
cdab
Yes
aabbab
babaab
Yes