小 T 最近失恋了，开始怀疑人生和爱情，他想知道在这世界中去伪存真后还剩多少。 
小 T 在网上拿到了代表大千世界的长字符串，删掉了所有换行空格和标点符号，只剩下了小写字母。 
现在字符串中有好多重复的子串，相同子串里只有一个是 Real 的。 
为了让小 T 走出失恋，你一定要告诉他这个世界上 Real 的东西有多少。 
（子串：串中任意个连续的字符组成的子序列称为该串的子串） 

包含 100 组输入，每组为一行字符串，只包含小写字母，长度 1-5000。 

输出 100 行，每行一个整数，对应输入的答案。 

aaba

8