# Number of Substrings

AC一覧

## Problem Statement問題文

Given a length $N$ string $S$. Count the number of distinct substrings of $S$.

## Constraints制約

• $1 \leq N \leq 500,000$
• Each character of $S$ is lowercase English letters.
• $1 \leq N \leq 500,000$
• $S$ は英小文字からなる。

## Input入力

$S$

## Output出力

$ans$

## Sampleサンプル

abcbcba
21

mississippi
53

ababacaca
33

### # 4

aaaaa
5

Timelimit: 5 secs

Before submitting, please confirm terms and conditions