ZOJ3784 String of Infinity 高大上的AC自动机 数据原来这么水啊!不算输入输出只有5-7行
2024-08-25 14:40:30
找给定s集合里面word全部是同一个字符的,这样的word有几个,如果数量<m就yes,否则就no。
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int main(void)
{
int t;
string a;
cin>>t;
while(t--)
{
int n,m;
cin>>n>>m;
int cnt=;
for(int i=;i<n;i++)
{
cin>>a;
int flag=;
for(int j=;j<a.length();j++)
if(a[j]!=a[j-]){
flag=;break;
}
if(flag) cnt++;
}
if(cnt<m) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return ;
}
最新文章
- jquery 调用函数时加()和不加()的执行顺序是不同的
- Intention.js – 动态重构 HTML 为响应式模式
- 和我一起学python,基本概念 (life is short ,we need python)
- 课堂所讲整理:HTML--5JavaScript简介
- 去掉IntelliJ IDEA的拼写检查
- DTCMS自定义标签,获取所有栏目以及获得二级子栏目导航
- WKWebview点击图片查看大图
- 学习第一个头文件stdio.h
- nodeJS之URL
- Spark算子--first、count、reduce、collect、lookup
- Windows驱动开发工具 WDK 学习笔记(1)
- 转:upload.parseRequest为空
- 关于CSS3的filter(滤镜) 属性
- Django中的中间件(middleware)
- Maven中的配置文件
- lua-resty-gearman模块
- photoshop cc 2018破解补丁(pscc2018注册机) 附使用方法
- DevExpress v18.1新版亮点——ASP.NET篇(三)
- java并发编程(8)原子变量和非阻塞的同步机制
- Linux 不杀进程的情况下,如何释放磁盘资源
热门文章
- 【HDU 5532 Almost Sorted Array】水题,模拟
- raft 一致性算法
- how to translate the text of push button
- as3 页游中,新手指导中,屏蔽所有交互对象,但除了指定交互对象可用的方法【转http://blog.csdn.net/linjf520/article/details/9450945】
- IOC原理分析
- 开发板怎样开启telnet服务
- 【贪心+背包】【HDU2546】【饭卡】
- input的样式简介
- web app变革之rem(转载)
- baidu-fex 精彩文章