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