P. 告白密码

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

告白密码：

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

时间限制：1s

空间限制：256MIB

输入格式：两行，各一个字符串。

输出格式：一个整数，代表爱意值

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

Input

输入：lllovoeve
	 love

Ouput

输出：12

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

2024年暑假算法队集训赛1