서로 다른 부분 문자열의 개수

길이가 $N$인 문자열 $S$이 주어진다. $S$의 서로 다른 부분 문자열의 개수를 센다.

제약 조건

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

$S$

$ans$