public static void Solve()
{
var S = Scanner.Scan <string>();
var sa = StringAlgorithm.SuffixArray(S);
var answer = (long)S.Length * (S.Length + 1) / 2;
foreach (var x in StringAlgorithm.LCPArray(S, sa))
{
answer -= x;
}
Console.WriteLine(answer);
}
