网络黑色产业链 (简称黑产) ,是指利用互联网技术实施网络攻击、窃取信息、勒索诈骗、盗窃钱财、黄赌毒等的网络违法行为。58TC几乎每时每刻都在遭受黑产攻击,给平台和用户带来巨大的损失。平台在治理黑产中有一环就是对黑产行为序列进行识别。
例如,一个序列可抽象为“AABCCD”,识别模式为“CCD”由于“CCD”是序“AABCCD”的子序列,则表示模式匹配,即可对黑产账号进行处置。现在,给你一些序列和识别模式,请你找出该序列有多少个这样的子序列。如果子序列不存在则返回0,由于结果可能很大,所以请将最终结果对1e9+7取模后返回。
两个字符串source和pattern,均仅由大写字母组成,1≤字符串长度≤4000
一个整数,表示该序列有多少个这样的子序列
输入
AABC AC
输出
2
1s, 1024KiB for each test case.
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.