[ARC059D] アンバランス
题意翻译
给出字符串$s$,求区间$[l,r]$,使得该子串中有一种字母出现的次数严格大于该子串长度的一半.
如果没有符合条件的子串,输出两个-1.
由 @Fuko_Ibuki 提供翻译
题目描述
[problemUrl]: https://atcoder.jp/contests/arc059/tasks/arc059_b
文字列 $ t $ について、$ t $ の長さが $ 2 $ 以上であり、かつ $ t $ の中の文字のうち過半数が同じ文字であるとき、$ t $ を*アンバランス*であると呼ぶことにします。例えば、`voodoo` や `melee` はアンバランスであり、`noon` や `a` はアンバランスではありません。
小文字のアルファベットからなる文字列 $ s $ が与えられます。$ s $ にアンバランスな (連続する) 部分文字列が存在するか判定してください。存在する場合は、$ s $ の中でそのような部分文字列が存在する位置を一つ示してください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ s $
输出格式
$ s $ にアンバランスな部分文字列が存在しない場合は、`-1 -1` と出力せよ。
$ s $ にアンバランスな部分文字列が存在する場合は、そのような部分文字列の一つを $ s_a\ s_{a+1}\ ...\ s_{b} $ $ (1\ ≦\ a\ <\ b\ ≦\ |s|) $ として、`$ a $ $ b $` と出力せよ。そのような部分文字列が複数存在する場合は、いずれも正解とみなされる。
输入输出样例
输入样例 #1
needed
输出样例 #1
2 5
输入样例 #2
atcoder
输出样例 #2
-1 -1
说明
### 制約
- $ 2\ ≦\ |s|\ ≦\ 10^5 $
- $ s $ は小文字のアルファベットのみからなる。
### 部分点
- $ 2\ ≦\ |s|\ ≦\ 100 $ を満たすデータセットに正解した場合は、$ 200 $ 点が与えられる。
### Sample Explanation 1
文字列 $ s_2\ s_3\ s_4\ s_5 $ $ = $ `eede` はアンバランスな文字列です。他にもアンバランスな部分文字列は存在し、例えば `2 6` と出力しても正解となります。
### Sample Explanation 2
文字列 `atcoder` はアンバランスな部分文字列を持ちません。