I love you (线性dp)

I love you

链接：https://ac.nowcoder.com/acm/problem/201612

题目描述
此时相望不相闻，愿逐月华流照君。
一纸情书，到底蕴含了多少倍的爱情呢？
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

思路 :
子序列不需要连接在一起,只需要按相对顺序排列即可;
f[i]表示以第i个字母结尾的序列有多少个,所以出现下一个字母时,只需要加上上一个f[i]即可
f[i] = f[i] + f[i - 1];
初始化问题,子序列一定是从i开始的,所以f[0] = 1;

AC代码

#include <iostream>
using namespace std;

int f[8];
char str[] = {'i','l','o','v','e','y','o','u'};
const int mod = 20010905;
int main(){
    char a;
    f[0] = 1; //序列的第一个肯定是从i开始
    while(~scanf("%c",&a)){
        for(int i = 0;i < 8;i ++){
            if(a == str[i] || a == str[i] - 32){
                f[i + 1] = (f[i] + f[i + 1] )% mod;
            }
        }
    }
    cout << f[8] << endl;
    return 0;
}