A. Reverse a Substring Educational Codeforces Round 63 (Rated for Div. 2)（简单题）

版权声明：转载于[email protected]的博客 https://blog.csdn.net/nuoyanli/article/details/89466887

题意：
给定一个字符串，若能翻转某段子串使得字典序变小输出YES否则NO

思路：找有没有非严格递增的串，找到就直接输出

参考代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
#define lson l,mid,root<<1
#define rson mid+1,r,root<<1|1
#define ll long long
const int inf = 0x3f3f3f3f;
const int N=1000000+1;
using namespace std;
int main()
{
    int n;
    string a;
    cin>>n;
    cin>>a;
    bool flag=0;
    for(int i=0; i<n-1; i++)
    {
        if(a[i]>a[i+1])
        {
            printf("YES\n");
            printf("%d %d\n",i+1,i+1+1);
            flag=1;
            break;
        }
    }
    if(!flag)
        printf("NO\n");
    return 0;
}