小U有一个长度为 n 的字符串 s,她需要选择两个区间 [a,b] 和 [c,d],分别对这两个区间执行翻转操作。如果翻转后的字符串与原始字符串相同,则输出 YES 和对应的区间;否则输出 NO。
小U有一个长度为 n 的字符串 S,下标从 1 开始。
定义对区间 [l,r] 执行「倒序」操作为将该区间内的字符顺序完全颠倒,即将子串 SlSl+1…Sr 变为 SrSr−1…Sl。
现在她打算选择四个整数 a,b,c,d(1≤a<b<c<d≤n),先对区间 [a,b] 执行倒序操作,再对区间 [c,d] 执行倒序操作。如果操作完成后字符串与初始字符串完全相同,请输出 YES 并给出任意一组满足条件的 a,b,c,d;否则输出 NO。
字符串的长度 n 不超过 105,且字符串仅由小写字母构成。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.