bzoj2295【POJ Challenge】我爱你啊

题意:

求一个字符串中有多少个"luvletter"(不包括引号)。字符串长度≤100000。

题解:

连kmp都不用……

代码:

 #include <cstdio>
#include <cstring>
#include <algorithm>
#define inc(i,j,k) for(int i=j;i<=k;i++)
#define maxn 100010
using namespace std; char s[maxn]; char t[]="luvletter";
int main(){
int T; scanf("%d\n",&T);
inc(i,,T){
fgets(s+,maxn,stdin); int len=strlen(s+),now=,ans=;
inc(i,,len){if(s[i]==t[now])now++; if(now==)ans++,now=;} printf("%d\n",ans);
}
return ;
}

20160905

最新文章

  1. taginput ,complete使用笔记
  2. CF -- 414A
  3. mongodump备份数据库
  4. idHTTP最简洁的修改和取得Cookie例子
  5. python中的继承原则
  6. Linux学习(一):linux更改ip地址命令_更改DNS_更改默认网关_更改子网掩码_主机名
  7. c++ try throw catch
  8. 使用JAVASCRIPT实现静态物体、静态方法和静态属性
  9. 程序员的Epic Fail [0]
  10. [SinGuLaRiTy] 复习模板-图论
  11. Centos Git1.7.1升级到Git2.2.1
  12. centos修改主机名的正确方法
  13. flink metric库的使用和自定义metric-reporter
  14. 创建一个 mac 的后台进程(daemon)
  15. MySQL中字段字符集不同导致索引不能命中
  16. CSS3-字体渐变色
  17. 【Spark】Spark性能调优
  18. anaconda的kernel对jupyter可见
  19. Flutter与Android混合开发及Platform Channel的使用
  20. 设置Yii2发生错误返回json

热门文章

  1. (九)HttpClient获取cookies
  2. PowerBuilder中DW如何手动触发事件
  3. Linux环境下操作Oracle数据库命令
  4. vulstack红队评估(一)
  5. 一分钟开始持续集成之旅系列之:C 语言 + Makefile
  6. 虹软人脸识别——官方 Qt Demo 移植到 Linux
  7. Nacos学习笔记
  8. Maven搭建Spring MVC
  9. git命令--使用fork模式工作
  10. JavaScript基础对象创建模式之模块模式(Module Pattern)(025)