nico和niconiconi

链接：https://ac.nowcoder.com/acm/contest/3002/I

nico平时最喜欢说的口头禅是niconiconi~。
有一天nico在逛著名弹幕网站"niconico"的时候惊异的发现，n站上居然有很多她的鬼畜视频。其中有一个名为《让nico为你洗脑》的视频吸引了她的注意。
她点进去一看，就被洗脑了:“niconicoh0niconico*^vvniconicoG(vniconiconiconiconiconicoG(vniconico…”
弹幕中刚开始有很多“nico1 nico2”等计数菌，但到后面基本上都是“计数菌阵亡”的弹幕了。
nico也想当一回计数菌。她认为：“nico” 计 分，“niconi” 计 分，“niconiconi” 计 分。
她拿到了一个长度为 的字符串，请帮她算出最大计数分数。
注：已被计数过的字符不能重复计数！如"niconico"要么当作"nico"+“nico"计 分，要么当作"niconi”+"co"计分。
输入
第一行4个整数n,a,b,c,d
第二行一个字符串s

输出
一个整数，代表最大的计数分数。
样例
19 1 2 5
niconiconiconiconi~
样例输出
7

思路

计 dp[i]代表前 i 个字符的计数最大值,进行递推.
最后输出 dp[n-1] 即可。

#include <bits/stdc++.h>
#define N 300010
using namespace std;
typedef long long ll;
ll dp[N];
string s;
int main()
{
    ll n,a,b,c;
    cin >> n >> a >> b >> c;
    cin >> s;

    for(int i = 0;i < n;i++)
    {
        if(i > 0)dp[i] = dp[i - 1];
        if(i >= 3&& s.substr(i - 3,4) == "nico")
        {
            dp[i] = max(dp[i],dp[i - 3] + a);
        }
        if(i >= 5 && s.substr(i - 5,6) == "niconi")
        {
            dp[i] = max(dp[i],dp[i - 5] + b);
        }
        if(i >= 9&&s.substr(i - 9,10) == "niconiconi")
        {
            dp[i] = max(dp[i],dp[i - 9] + c);
        }
    }
    cout << dp[n-1];
    return 0;
}