样例输入
6
aab 1
abc 1
aaaa 2
abab 2
ababacc 2
abab 4
样例输出
样例说明
对于第一个数据:其中子串 均只出现一次,其中长度为 的子串出现了 次,长度为 的子串出现了 次,长度为 的子串出现了 次。所以答案为 。
对于第二个数据:其中子串 均只出现一次,其中长度为 的子串出现了 次,长度为 的子串出现了 次,长度为 的子串出现了 次。所以答案为 。
对于第三个数据:其中子串 出现二次,长度为 的子串出现了 次,其他长度均没有。所以答案为 。
对于第四个数据:其中子串 出现二次,其中长度为 的子串出现了 次,长度为 的子串出现了 次。所以答案为 。
对于第五个数据:其中子串 出现二次,其中长度为 的子串出现了 次,长度为 的子串出现了 次。所以答案为 。
对于第六个数据:其中子串没有出现四次。所以本题的本题的答案为 。