Run Enumerate

AC一覧

Problem Statement (Japanese) / 問題文 (日本語)

長さ $N$ の文字列 $S$ が与えられます。$S$ のrun、つまり以下の条件を満たすタプル $(t, l, r)$ を列挙してください。

Constraints / 制約

Input / 入力

$S$

Output / 出力

$M$
$t_1$ $l_1$ $r_1$
$t_2$ $l_2$ $r_2$
:
$t_M$ $l_M$ $r_M$

ただし、$M$ はrunの個数とし、またrunは $(t, l, r)$ の順で辞書順にsortして出力すること

Sample / サンプル

# 1

abcbcba
1
2 1 6

# 2

mississippi
4
1 2 4
1 5 7
1 8 10
3 1 8

# 3

ababacaca
2
2 0 5
2 4 9

# 4

aaaaa
1
1 0 5

Forum


Timelimit: 5 secs