题目内容

米小游有一个长度为 $n$ 的字符串 $s$ ，下标从 $1$ 开始。

定义对一个区间 $[l,r]$ 执行翻转操作为将原来的

$s_ls_{l+1}s_{l+2}...s_{r-1}s_r$变为$s_rs_{r-1}...s_{l-1}s_l$。

她现在准备选定 $4$ 个 整数 $a,b,c,d(1≤a＜b＜c＜d≤n)$，然后先对区间 $[a,b]$ 执行翻转操作，然后再对区间 $[c,d]$ 执行翻转操作。如果操作完成之后，现在的字符串和初始字符串能够保持相同，输出 “$YES$”，然后输出这样的 $4$ 个整数，若有多组解，输出任意一个满足条件的解。否则输出“$NO$

题解

题目分析

米小游有一个长度为 $n$ 的字符串 $s$，她需要选择两个区间 $[a,b]$ 和 $[c,d]$，分别对这两个区间执行翻转操作。如果翻转后的字符串与原始字符串相同，则输出 YES 和对应的区间；否则输出 NO。

解题思路

1. 翻转操作的性质：
   • 翻转操作会改变字符串中某些字符的顺序。
   • 如果翻转后的字符串与原始字符串相同，说明翻转操作对字符串的影响被抵消了。