AT_s8pc_2_e 部分文字列

$ square1001 $「$ E869120 $ 的所有字符都不相同，但 $ square1001 $ 有 $ 2 $ 个字符是相同的！」 $ E869120 $「也就是说，子串的种类数也会不同吧……」 $ square1001 $「比如在 $ 1001 $ 这个字符串中，第 $ 2 $ 个字符的 $ '0' $ 和第 $ 3 $ 个字符的 $ '0' $ 是重复的！（$ '1' $ 也是如此）」 因此，这次请枚举字符串 $ S $ 的所有子串，并将重复的字符串只计数一次，求这些子串的总字符数。 例如，对于 $ "aba" $，可以得到 {$ "a","b","a","ab","ba","aba" $} 共 $ 6 $ 种，但 $ "a" $ 是重复的。 作为子串的种类有 $ 5 $ 种。 {$ "a","b","ab","ba","aba" $} 的总字符数为 $ 1+1+2+2+3=9 $。 注意：答案可能无法用 $ 32 $ 位整数型存储。 - $ a,\ b,\ c,\ ab,\ bc,\ abc $ 是 $ abc $ 的子串，总共 $ 10 $ 个字符。 - 请注意存在重复的情况。

输入以如下格式从标准输入给出。 > $ S $ - 第 $ 1 $ 行给出要查询的字符串 $ S $。

请按如下格式输出到标准输出。 - 输出作为子串（重复只计一次）考虑时的所有子串的总字符数。 - 但请注意，答案可能无法用 $ 32 $ 位整数型存储。

### 约束条件 - $ 1 \leq |S| \leq 100,\!000 $ - 所包含的字符仅为小写英文字母 ### 子任务 子任务 $ 1 $ \[ $ 15 $ 分 \] - 满足 $ 1 \leq |S| \leq 100 $。 子任务 $ 2 $ \[ $ 35 $ 分 \] - 满足 $ 1 \leq |S| \leq 2,\!000 $。 子任务 $ 3 $ \[ $ 50 $ 分 \] - 无额外约束。 由 ChatGPT 4.1 翻译