2020牛客寒假算法基础集训营1 I题nico和niconiconi

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

第一行四个正整数 

。 

第二行是一个长度为 

的字符串。

一个整数，代表最大的计数分数。

19 1 2 5
niconiconiconiconi~

7

"niconi"co"niconiconi"~
故为2+5=7分

题意:不解释挺明白的
题解:dp dp dp.太菜了当时想出来思路,没写出来代码.