1009 失恋的小 T
Posted gongpixin
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了1009 失恋的小 T相关的知识，希望对你有一定的参考价值。
1009: 失恋的小 T
时间限制: 1 Sec 内存限制: 128 MB提交: 160 解决: 76
[提交][状态][讨论版]
题目描述
小 T 最近失恋了，开始怀疑人生和爱情，他想知道在这世界中去伪存真后还剩多少。
小 T 在网上拿到了代表大千世界的长字符串，删掉了所有换行空格和标点符号，只剩下了小写字母。
现在字符串中有好多重复的子串，相同子串里只有一个是 Real 的。
为了让小 T 走出失恋，你一定要告诉他这个世界上 Real 的东西有多少。
（子串：串中任意个连续的字符组成的子序列称为该串的子串）
小 T 在网上拿到了代表大千世界的长字符串，删掉了所有换行空格和标点符号，只剩下了小写字母。
现在字符串中有好多重复的子串，相同子串里只有一个是 Real 的。
为了让小 T 走出失恋，你一定要告诉他这个世界上 Real 的东西有多少。
（子串：串中任意个连续的字符组成的子序列称为该串的子串）
输入
包含 100 组输入，每组为一行字符串，只包含小写字母，长度 1-5000。
输出
输出 100 行，每行一个整数，对应输入的答案。
样例输入
aaba
样例输出
8
提示
以上是关于1009 失恋的小 T的主要内容，如果未能解决你的问题，请参考以下文章