접미사 배열

길이가 $N$인 문자열 $S$이 주어진다. $S$의 접미사 배열 $a_i$을 계산한다.

제약 조건

• $1 \leq N \leq 500000$
• $S$의 각 문자는 영문 소문자이다.

$S$

$a_0$ $a_1$ ... $a_{N-2}$ $a_{N-1}$