给定一个长为 的只含小写字符的字符串，求包含 为子序列的子串个数。
子序列：指从给定序列中去除一些元素（也可能不去除）后，剩余元素组成的序列。这个过程中剩余元素的相对顺序保持不变。
子串：一个字符串中任意个连续的字符组成的子序列。换句话说，子串是从原字符串中截取的一段连续字符序列。
一行长为 的字符串
一行一个数字代表满足要求子串个数
input
ccrcyepxrjqcx
output
24