noip

1.原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共有（  ）个不同的非空子串。 解析：长度为一的子串：A、B、C； 长度为二的子串：AA、AB、BB、BC、CC； 长度为三的子串：AAA、AAB、ABB、BBB、BBC、BCC、CCC； 长度为四的子串：6个； 长度为五的子串：5个； 长度为六的子串：4个； 长度为七的子串：3个； 长度为八的子串：2个； 长度为九的子串：1个；

请问这道题第二空除了暴力枚举之外还有没有更快的解决方法（笔试，不能通过写代码得出答案）。 谢谢大佬帮忙！

#给牛客的问题反馈和建议#  #noip#

查完分的我，整个人都心死了，差点要重来18年。想了想，日子还得继续过吧!高中有过信息竞赛经历，现在只能一本擦边球，想报计算机专业，但又被各种劝退。求问前辈们，我该何去何从?