#P1584. 2023.09.16-58 第二题-网络治理

2023.09.16-58 第二题-网络治理

题目描述

网络黑色产业链 (简称黑产) ，是指利用互联网技术实施网络攻击、窃取信息、勒索诈骗、盗窃钱财、黄赌毒等的网络违法行为。58TC58TC几乎每时每刻都在遭受黑产攻击，给平台和用户带来巨大的损失。平台在治理黑产中有一环就是对黑产行为序列进行识别。

例如，一个序列可抽象为“AABCCDAABCCD”，识别模式为“CCDCCD”由于“CCDCCD”是序“AABCCDAABCCD”的子序列，则表示模式匹配，即可对黑产账号进行处置。现在，给你一些序列和识别模式，请你找出该序列有多少个这样的子序列。如果子序列不存在则返回00，由于结果可能很大，所以请将最终结果对1e9+7取模后返回。

输入描述

两个字符串source和pattern，均仅由大写字母组成，1≤字符串长度≤4000

输出描述

一个整数，表示该序列有多少个这样的子序列

样例

输入

AABC AC

输出

2

Limitation

1s, 1024KiB for each test case.

知识点:*****

查看知识点以及同类型题目

Statistics