#Summer240016. 告白密码

告白密码

告白密码

文宇暗恋念初很久了,但是一直不善交流,所以一直不敢表白,念初其实也对他有好感,但是文宇这个木头不上道,所以念初主动出击,给了他一句话,又给了一个单词,让他在这句话里找到这个单词出现了几次,代表自己的爱意值,你能帮帮文宇数出爱意值吗?

时间限制:1s

空间限制:256MIB

输入格式:两行,各一个字符串。

输出格式:一个整数,代表爱意值

数据范围:s.length(),t.length()<=1000,对结果模1e9+7

Input

输入:lllovoeve
	 love

Ouput

输出:12

注意:找的单词不一定是连在一起的。中间可能被分开了