动态规划线性

XHRlyb和她的小伙伴Cwbc在玩捉迷藏游戏。
Cwbc藏在多个不区分大小写的字符串中。
好奇的XHRlyb想知道，在每个字符串中Cwbc作为子序列分别出现了多少次。
由于Cwbc可能出现的次数过多，你只需要输出每个答案对2000120420010122取模后的结果。
聪明的你在仔细阅读题目后，一定可以顺利的解决这个问题！

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
const ll mod = 20010905;
ll dp[10];
string t = ".iloveyou";
string s;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> s;
    int n = s.size();
    dp[0] = 1;
    for (int i = 0; i < n; i++)
    {
        char c = tolower(s[i]);
        for (int j = 0; j <= 8; j++)
        {
            if(c == t[j])
            {
                dp[j] = (dp[j] + dp[j-1]) % mod;
            }
        }
    }
    cout << dp[8];
    return 0;
}