BZPRO

#2740. 串

内存限制：256 MiB 时间限制：10 Sec
提交 提交记录 讨论

题目描述

　给你一个串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或者更快的方法读入；

　　数据有梯度。

BZPRO Powered by Remmina.
Github Repository