1038 I love you - 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge

1038: I love you

时间限制：1.000s

内存限制：128MB

提交通过: 5 提交: 5 统计

此时相望不相闻，愿逐月华流照君。一纸情书，到底蕴含了多少倍的爱情呢？

I love you, not only for what you are, but for what I am when I am with you.

共一行：一封若干个字符的情书（大小写不敏感）。
情书不会超过684594个字符（大写、小写字母）。

共一行：包含一个整数，即iloveyou在情书中作为子序列出现的次数。
由于答案可能很大，请输出对20010905取模后的值。

IloveyouNotonlyforwhatyouareButforwhatIamWhenIamwithyouIloveyouNotonlyforwhatYouhavemadeofyourselfButforwhatYouaremakingofme

动态规划-线性

提交