在竞码小学,JM同学是捣蛋三巨头之一,调皮的很。
有一次,在课外活动的时候,JM同学偷偷跑到老师办公室玩耍,一不小心把英语老师电脑上准备上课用的英文文章给删掉了,导致英语老师暴跳如雷,生气的很~
老师给了JM一个改过自新的机会,如果JM能够找出删除的文章H中出现了多少个子串与字符串S等价,那么老师将原谅JM同学,否则,请家长是免不了的~
对于两个字符串等价,我们的定义为:两个字符串按照字典序排序后相同,则认为是等价字符串。
例如:aab 和 baa 两个字符串为等价字符串
aba 和 bba 则不是等价字符串。
第一行输入一个字符串S
第二行输入一个字符串H
输出子串个数
aab abacabaa
3
样例解释
第一个等价子串 aba
cabaa
第二个等价子串 abacaba
a
第三个等价子串 abacabaa
数据规模
对于50\%的数据,|S|,|H| <= 2000
对于100\%的数据,|S|,|H| <= 100000,保证输入的字符串只有小写字母