[https://ac.nowcoder.com/acm/contest/3947/I]
链接:https://ac.nowcoder.com/acm/contest/3947/I
来源:牛客网
题目描述
此时相望不相闻,愿逐月华流照君。
一纸情书,到底蕴含了多少倍的爱情呢?
I love you, not only for what you are, but for what I am when I am with you.
输入描述:
共一行:一封若干个字符的情书(大小写不敏感)。
情书不会超过684594个字符(大写、小写字母)。
输出描述:
共一行:包含一个整数,即iloveyou在情书中作为子序列出现的次数。
由于答案可能很大,请输出对20010905取模后的值。
示例1
输入
复制
IloveyouNotonlyforwhatyouareButforwhatIamWhenIamwithyouIloveyouNotonlyforwhatYouhavemadeofyourselfButforwhatYouaremakingofme
输出
复制
2864
#include <bits/stdc++.h>
using namespace std;
string ch;
const int mod=20010905;
typedef unsigned long long LL;
LL dp[8];
int main()
{
int ans=0;
string ch;
cin>>ch;
for(int i=0;