Number of Substrings

AC一覧

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

長さ $N$ の文字列 $S$ が与えられます。$S$ の相異なる部分文字列の個数を求めてください。

Constraints / 制約

Input / 入力

$S$

Output / 出力

$ans$

Sample / サンプル

# 1

abcbcba
21

# 2

mississippi
53

# 3

ababacaca
33

# 4

aaaaa
5

Forum


Timelimit: 5 secs