#include<bits/stdc++.h> using namespace std; void read(int &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-f; for(;is ...
分类：
其他好文 时间：
2020-02-02 17:26:24
阅读次数：
48
Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a ...
分类：
其他好文 时间：
2019-01-13 19:07:57
阅读次数：
219
/* pku3461(Oulipo), hdu1711(Number Sequence) 这个模板 字符串是从0开始的 Next数组是从1开始的 */ #include #include using namespace std; const int N = 1000002; int next[N];... ...
分类：
其他好文 时间：
2018-08-01 19:44:44
阅读次数：
162
KMP算法： 一：next数组：next[i]就是前面长度为i的字符串前缀和后缀相等的最大长度，也即索引为i的字符失配时的前缀函数。 二：KMP模板 1 /* 2 pku3461(Oulipo), hdu1711(Number Sequence) 3 这个模板 字符串是从0开始的 4 Next数组是 ...
分类：
其他好文 时间：
2018-07-31 15:34:13
阅读次数：
189
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - HDU1711 题意概括 给T组数据，每组有长度为n和m的母串和模式串。判断模式串是否是母串的子串，如果是输出最先匹配完成的位置，否则输出-1. 题解 KMP裸题。 代码 ...
分类：
其他好文 时间：
2017-11-02 23:15:02
阅读次数：
240
虽然noip很少有单独把一些关于字符串的算法拉出来考，但是一定的练习也是必要的23333333333，至少要把板子打一遍吧2333333333333 这个题是一个裸到不能再裸的kmp，算是开始？233333 ...
分类：
其他好文 时间：
2017-10-22 16:59:19
阅读次数：
140
题目大意 题意：给T组数据，每组有长度为n和m的母串和模式串。判断模式串是否是母串的子串，如果是输出最先匹配完成的位置，否则输出-1. 思考 直接套用模板。把char改成int。kmp函数中在模式串遍历到结尾的时候return，若没遍历到结尾，也就是不是子串返回-1 ...
分类：
其他好文 时间：
2017-06-08 13:59:59
阅读次数：
169
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24587 Accepted Submission(s): 10 ...
分类：
其他好文 时间：
2017-02-17 20:00:08
阅读次数：
173
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22739 Accepted Submission(s): 97 ...
分类：
其他好文 时间：
2016-10-07 22:54:38
阅读次数：
161
