老套路：
转载
2017-10-08 19:30:00
52阅读
2评论
Number Sequence
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8078 Accepted Submission(s): 3670
Problem Description
Given two sequences of num
转载
2013-07-26 19:21:00
54阅读
2评论
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8078 Accepted Submission(s): 3670 Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 #includeint next[10005],lena...
转载
2013-07-27 21:12:00
31阅读
2评论
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14563 Accepted Submission(s): 63
转载
2015-07-22 18:52:00
50阅读
2评论
题意： 给你两个串，问你第二个串是从第一个串的什么位置开始完全匹配的。。思路： 裸的KMP，也是我的第一个KMP，说下对KMP的理解吧，首先对于非优化的方法求匹配，时间复杂度应该是O(n*m) ...
原创
2022-07-20 16:40:26
9阅读
题意： 给你两个串，问你第二个串是从第一个串的什么位置开始完全匹配的。。 思路： 裸的KMP，也是我的第一个KMP，说下对KMP的理解吧，首先对于非优化的方法求匹配，时间复杂度应该是O(n*m) ,而KMP则是O(n + m)（感觉...
转载
2014-05-17 23:52:00
31阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=1711Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1],...
转载
2018-08-15 16:54:00
32阅读
2评论
View Code void get_next(){ int i=-1,j=0; next[0]=-1; while(j<m-1) { if(i==-1||b[i]==b[j])
原创
2021-07-28 16:53:05
64阅读
Number SequenceTime Limit: 10000/5000 MS (Java/Oth
原创
2022-08-09 22:16:15
84阅读
I am coming！KMP! (中二完毕) 1711: 建议数组用pre命名而不是next，next是c++的关键字 问一个串是否在另一个串中出现过，如出现输出最小出现位置，上模板 -- #include <iostream> #include <math.h> #include <string ...
转载
2021-11-02 20:27:00
446阅读
2评论
#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:09:00
51阅读
2评论
题意：给你两个长度分别为n(1 #include const int maxn = 1000005;const int maxm = 10005;int a[maxn], b[maxm], next[maxm];int n, m;void Read(){ int i; scanf("%d%d",&n, &m); for(i=0; i=m) return i - j + 1; else return -1;}int main(){ int T; scanf("%d",&T); while(T--) { Read...
转载
2013-08-24 20:26:00
41阅读
2评论
题意：给你两个长度分别为n(1 #include const int maxn = 1000005;const int maxm = 10005;int a[maxn], b[maxm], next[maxm];int n, m;void Read(){ int i; scanf("%d%d",&n, &m); for(i=0; i=m) return i - j + 1; else return -1;}int main(){ int T; scanf("%d",&T); while(T--) { Read...
转载
2013-08-23 18:52:00
30阅读
2评论
今天开始了系统了解一下字符串相关的算法，学习到KMP算法感觉走不动了！看来这个算法难还真不虚啊！
我学习算法还是沿袭老传统，通过ACM的题来实战！找到HDU上最朴素的查找子串问题，在网上搜索到了两种算法（KMP算法和BM算法）的源代码：
KMP(http://hi.baidu.com/nouxizqtzubcstd/item/
原创
2012-10-20 17:31:34
1791阅读
Number SequenceTime Limit: 10000/5000 MS (Java/Others)Memo
转载
2012-08-17 14:36:00
22阅读
2评论
题目大意：说的是杭电以前分家的时候，财产要尽可能的均匀分给两个兄弟。现在告诉你价值为n的物品有m件，你的任务就是把这些东西尽可能的分成两份。然后输出最后每家分的的财产总和。最大的总在最前面········这一道题只要理解01背包、完全背包、多重背包，就很快可以做出来。/* * 1711_2.cpp * * Created on: 2013年7月30日 * Author:
原创
2013-08-27 22:09:33
73阅读
http://www.cppblog.com/oosky/archive/2006/07/06/9486.html#includeint a[10010],b[1000100],n,m,next[10010];void getnext() {int j=0,k=-1;next[0]=-1;while...
转载
2013-11-21 18:20:00
20阅读
kmp 模板题 #include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int a[1000005],b[10005];int nex
原创
2023-03-03 12:43:50
63阅读
题意：题解：
原创
2023-06-29 00:03:40
36阅读
裸题,直接匹配一遍#include #include #include #include #define M 10007#define N 1000007using namespace std;int s[N],p[M];void get_next ( int p[] , int next[] , int m){ int i = 1 , k = -1;
原创
2023-04-24 03:02:10
55阅读
