\begin{problem}{Подстроки}{substr.in}{substr.out}{0.4 секунды}{16 мегабайт}

%
% problem author: Sergey Kopeliovich
% text author: Oleg Davydov
% tests authors: Oleg Davydov, Sergey Kopeliovich
% solutions authors: Oleg Davydov, Sergey Kopeliovich
%

  Дана строка $s$. Вам требуется подсчитать количество её различных подстрок.
Пустую строку учитывать не следует.

\InputFile

  В единственной строке входного файла содержится данная строка $s$, состоящая из
строчных латинских букв. Длина строки не превосходит $20\,000$ символов.

\OutputFile

  В единственной строке выходного файла выведите единственное число~--- количество
различных подстрок $s$.

\begin{example}
\exmp{
aaaa
}{
4
}%
\exmp{
abacaba
}{
21
}%
\end{example}

\end{problem}

