如果给你一个字符串，你可以从中删除一部分字母（删除字母个数可以为0，也可以全部删除得到一个空字符串）形成一个新字符串。比如字符串aabbcc你可以删除一个字母a和一个字母b，变成abcc，也可以删除一个字母b和一个字母c，变成aabc，这样会得到若干个不同的字符串。对aabb这样操作，可以得到：a，b，aa，ab，aaa，aab，aaab以及空字符串，一共八个新的不重复的字符串。现在输入一个字符串，应该怎么求子串个数呢？样例输入abbacaaba，输出139。