关于串的近10条评论(全部评论)
为什么要求二遍最小表示法？ thomount 2016-03-04 17:14 3楼
原来最小表示也可以这样用…… p.s. spj已加入…… Asm.Def 2015-06-30 10:16 2楼
坑爹了……没有spj…… cstdio 2014-10-29 08:53 1楼

1779. [国家集训队2012]串

★★★☆ 输入文件：nt2012_rev.in 输出文件：nt2012_rev.out 评测插件
时间限制：1 s 内存限制：256 MiB

串（梁盾）

时间限制：1.0s 内存限制：256.0MB

给你一个串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或者更快的方法读入；
数据有梯度。