http://cdn.ac.nbutoj.com/Problem/view.xhtml?id=1180

kmp水题~~

#include<iostream>
#include<cstdio>
#include<string>
#define N 50005
using namespace std;
int s[N],s1[N];
int nex[N];
void kmp(int n)
{int k=-1;nex[0]=-1;for(int i=1;i<=n;++i ){    if(s1[i]!=s1[k+1]&&k>=0) k=nex[k];  else if(s1[i]==s1[k+1]) k++;nex[i]=k;}
}
int match(int n,int m)
{int i=-1;int sum=0;for(int j=0;j!=n;++j){if(s[j]!=s1[i+1]&&i>=0) i=nex[i];else if(s[j]==s1[i+1]) i++;if(i==m-1) {sum++;i=nex[i];}}return sum;
}
int main()
{int n,m;while(~scanf("%d%d",&n,&m)){for(int i=0;i!=n;++i) scanf("%d",&s[i]);for(int i=0;i!=m;++i) s1[i]=s[i];memset(nex,-1,sizeof(nex));kmp(m);printf("%d\n",match(n,m)-1);}return 0;
}

http://cdn.ac.nbutoj.com/Problem/view.xhtml?id=1180相关推荐

Android开发面试题之遍历ViewGroup拿到所有的ViewGroup和View的id
面试题如题: 咱们老套路先上图:下面是我通过遍历拿到的所有的id,怎么做的呢? 咱们先说下思路: 首先拿到最外层的ViewGroup然后通过它拿到它所有的child然后循环每个child判断是View ...
layui如何通过view(this.id).render来传递参数
背景说下我以前是怎么做的,首先是会先渲染页面,然后每次都是通过id属性去获取value值,那就会出现一个情况,如果是需要在渲染之前做数据处理那这种方法就无法达到我想要的结果 view(this.id ...
未正确自定义 View 导致 ViewBinding 使用 Crash：Missing required view with ID
今天使用 ViewBinding 时遇到一个 Crash:java.lang.NullPointerException: Missing required view with ID,最终发现是与自定义 ...
Android 集成子模块 Missing required view with ID: com.kvdmoviesworld.android:id/
记录问题: 在把一个app作为子模块集成入另一个app项目后,集成成功且编译通过,但是在运行时出现找不到view或者ID为空,我遇到的是主app项目中存在和子模块的布局文件有同名文件的存在. 例如:a ...
【错误记录】Android Studio 布局文件报错 ( View with id -1: xx.MyView#onMeasure() did not set the measured dime )
文章目录一.报错信息二.解决方案一.报错信息在 ConstraintLayout 约束布局中 , 引入了自定义 View 后 , 整个 Design 图形化操作界面没了 , 报错信息如下 : ...
http://ac.jobdu.com/problem.php?pid=1020
题目描述: 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内.长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内. 输入: 测试输入包含若干 ...
[1424] 金克拉与贪吃蛇的故事
http://ac.nbutoj.com/Problem/view.xhtml?id=1424 [1424] 金克拉与贪吃蛇的故事时间限制: 1000 ms 内存限制: 65535 K 问题描述金 ...
NBOJ 1181 Big Mouth of Abyss - Kog'Maw
题目来源:http://ac.nbutoj.com/Problem/view.xhtml?id=1181 题意:前面说了一堆废话,就是说给你一个字符串,全部由数字组成,让你在里面删除n个数,最后得到的 ...
NOJ [1314] Brave Sword
链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1314 是不是想起了筷子大作战这一题? (1) 那题的意思就是有很多筷子,除了其中一只,其他都是成对等 ...

http://cdn.ac.nbutoj.com/Problem/view.xhtml?id=1180

http://cdn.ac.nbutoj.com/Problem/view.xhtml?id=1180相关推荐

最新文章

热门文章