http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1335. 串(梁 盾)
时间限制:1.0s   内存限制:256.0MB   Special Judge
总提交次数:146   AC次数:21   平均分:27.84
将本题分享到:
   
 
问题描述
  给你一个串s[0~n-1],要求你选择两个数i,j,满足0<=i<=j<=n,然后将s[0~i-1]、s[i~j-1]、s[j~n-1]翻转,要求翻转后的串字典序最小。
输入格式
  本题有多组数据,第一行一个数T,表示数据组数。
  每组数据占一行,为一个串。
输出格式
  对于每组数据输出两个数i、j,即变化后字典序最小的方案,多种方案任意输出一组方案即可。
样例输入
2
bacbadcba
abc
样例输出
2 5
1 2
数据规模和约定
  串由小写字母构成;
  令S为所有串长度之和;
  对于10%的数据,S<=300;
  对于30%的数据,S<=2000;
  对于60%的数据,S<=200000;
  对于100%的数据,S<=10000000;
  请使用gets或者scanf或者更快的方法读入;
  数据有梯度。