链接:https://ac.nowcoder.com/acm/contest/3002/I
来源:牛客网
https://ac.nowcoder.com/acm/contest/3002/I

题目描述

"にっこにっこにー"     ——nico

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

 
 
 
 
 
 
 

输入描述:

第一行四个正整数 

第二行是一个长度为 

 的字符串。
 

输出描述:

一个整数,代表最大的计数分数。
 
示例1

输入

复制

19 1 2 5
niconiconiconiconi~

输出

7

说明

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


 #include <bits/stdc++.h>
using namespace std ;
typedef long long LL ;
LL dp[];
int main()
{
int n,a,b,c;
cin>>n>>a>>b>>c;
string s,t;
s.push_back();
cin>>t;
s+=t;
string s1="nico";
string s2="niconi";
string s3="niconiconi";
s[n+]='\0';
for(int i=;i<=n;++i){
dp[i]=dp[i-];
if(i>=&&s.substr(i-,)==s1)
dp[i]=max(dp[i],dp[i-]+a);
if(i>=&&s.substr(i-,)==s2)
dp[i]=max(dp[i],dp[i-]+b);
if(i>=&&s.substr(i-,)==s3)
dp[i]=max(dp[i],dp[i-]+c);
}
cout<<dp[n]<<endl;
return ;
}

最新文章

  1. There is insufficient system memory to run this query 错误
  2. java消息推送与接收
  3. 在SpringMVC中获取request对象的几种方式
  4. html --- javascript --- div --- 拖拽方块
  5. 《学习OpenCV》练习题第四章第三题a
  6. Configure xterm Fonts and Colors for Your Eyeball
  7. Oracle查看用户所在表空间
  8. Java 线程第三版 第一章Thread导论、 第二章Thread的创建与管理读书笔记
  9. mysql语法充电
  10. javascript--时钟
  11. 【bzoj3772】精神污染
  12. Java高新技术 反射机制
  13. Spring集成Quartz完成定时任务
  14. qt+opencv 构建项目时报错——no such file or directory
  15. LOJ#6277. 数列分块入门 1
  16. leetcode14:最长公共字符串
  17. hbase 单机版安装
  18. [JLOI2013]删除物品
  19. oracle11g的冷热备份
  20. jquery判断页面元素是否存在的方法

热门文章

  1. nginx反向代理(1)
  2. 我的翻译--一个针对TP-Link调试协议(TDDP)漏洞挖掘的故事
  3. pandas玩转excel-&gt; (1)如何利用pandas创建excel数据文件
  4. C#依赖注入 简体demo
  5. asp.net core 配置文件动态更新
  6. vue常用插件之打印功能、二维码插件、批量打印二维码
  7. 直观获取redis cluster 主从关系
  8. 理解LDAP与LDAP注入
  9. pytest-测试用例teardown和setup
  10. 改善深层神经网络(三)超参数调试、Batch正则化和程序框架