样例解释
我们用 表示字符串 第 个字符到第 个字符的子串（从 开始计数）。
第一组数据中，共有三个子串存在优秀的拆分：
，优秀的拆分为 ，；
，优秀的拆分为 ，；
，优秀的拆分为 ，。
而剩下的子串不存在优秀的拆分，所以第一组数据的答案是 。
第二组数据中，有两类，总共四个子串存在优秀的拆分：
对于子串 ，它们优秀的拆分相同，均为 ，，但由于这些子串位置不同，因此要计算三次；
对于子串 ，它优秀的拆分有两种：， 和 ，，它们是相同子串的不同拆分，也都要计入答案。
所以第二组数据的答案是 。
第三组数据中， 和 各有两种优秀的拆分，其中 是问题描述中的例子，所以答案是 。
第四组数据中，，，，， 各有一种优秀的拆分， 有两种优秀的拆分，所以答案是 。
数据范围
对于全部的测试点，保证 。以下对数据的限制均是对于单组输入数据而言的，也就是说同一个测试点下的 组数据均满足限制条件。
我们假定 为字符串 的长度，每个测试点的详细数据范围见下表：
::cute-table{tuack}
