CF113B Petr#

很久很久以前，当Petya还是一个学生汪的时候，他对Petr#语言的语法极感兴♂趣。在一堂课上Petya对如下问题产生了兴♂趣：给定字符串t，该字符串以s begin开头，s end结尾的连续子串有多少个。当且仅当子串所含字符不同时，他们被认为是不同的。它们在t中出现的位置与他们是否相同并无关系。Petya的数学并不好（？？？），所以他并不能得出这一数字。帮♂帮他吧！

无

无

In the third sample there are four appropriate different substrings. They are: ab, abab, ababab, abababab. In the fourth sample identificators intersect.