7868 - 试题I:调皮的JM 25'

在竞码小学,JM同学是捣蛋三巨头之一,调皮的很。

有一次,在课外活动的时候,JM同学偷偷跑到老师办公室玩耍,一不小心把英语老师电脑上准备上课用的英文文章给删掉了,导致英语老师暴跳如雷,生气的很~

老师给了JM一个改过自新的机会,如果JM能够找出删除的文章H中出现了多少个子串与字符串S等价,那么老师将原谅JM同学,否则,请家长是免不了的~

对于两个字符串等价,我们的定义为:两个字符串按照字典序排序后相同,则认为是等价字符串。

例如:aabbaa 两个字符串为等价字符串

ababba 则不是等价字符串。

输入

第一行输入一个字符串S

第二行输入一个字符串H

输出

输出子串个数

样例

输入

aab
abacabaa 

输出

3

提示

样例解释

第一个等价子串 abacabaa 

第二个等价子串 abacaba

第三个等价子串 abacabaa

数据规模

对于50\%的数据,|S|,|H| <= 2000

对于100\%的数据,|S|,|H| <= 100000,保证输入的字符串只有小写字母

来源

竞码编程-蓝桥杯模拟赛5(大学生组&青少年组)
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题