Educational Codeforces Round 63 (Rated for Div. 2) A题

题目网址：https://codeforc.es/contest/1155/problem/A

题目大意：给定一串字符，可以选择其中的子串进行逆序变换，问进行变换后是否可以使新串的字典序小于原来的串，如果可以，输出变换的子串的头和尾位置。

题解：显然，只要找到一组满足题意的就行了，比如abcdefg，这样递增的就找不到，所以只要有递减的出现，比如acbdefg，就可以在第2，3个位置变换。

#include<bits/stdc++.h>
using namespace std;
const int maxn=3e5+7;
char s[maxn];
int main()
{
    int n;
    cin>>n;
    scanf("%s",s+1);
    for(int i=1;i<=n-1;i++) {
        if(s[i]>s[i+1]) {
            printf("YES
");
            printf("%d %d
",i,i+1);
            return 0;
        }
    }
    printf("NO
");
    return 0;
}