不同子串的数量（Number of Substrings）

题目描述

给定一个长度为 $N$ 的字符串 $S$。请计算 $S$ 中不同子串的数量。

约束条件

• $1 \leq N \leq 500{,}000$
• 字符串 $S$ 的每个字符均为小写英文字母。

输入

$S$

输出

$ans$

abcbcba

21

mississippi

53

ababacaca

33

aaaaa

5