E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
hdu2203
hdu2203
亲和串(kmp+)
亲和串TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11455 AcceptedSubmission(s):5161ProblemDescription人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一
zs520ct
·
2016-04-26 09:00
KMP
HDU2203
(KMP入门题)
亲和串TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10862 AcceptedSubmission(s):4940ProblemDescription人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一
baneHunter
·
2016-02-18 21:00
hdu2203
KMP水的问题
两种方法 首先是纯KMP #include<stdio.h> #include<string.h> #include<iostream> using namespace std; char str1[200010],str2[100010]; int next[100010]; int get() { next[0]=-1; i
·
2015-11-13 16:06
HDU
HDU2203
View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define N 100005 4 int next[N]; 5 int flag,len2,len1; 6 char str1[2*N],str2[N]; 7 8 void getnext() 9 { 10 int
·
2015-11-13 00:16
HDU
hdu2203KMP
/* *
hdu2203
/win.cpp * Created on: 2012-7-28 * Author : ben */ #include <cstdio> #
·
2015-11-11 15:04
HDU
ZZULI-Summer Training Contest(Six) 解题报告
cid=7262 1001 --
HDU2203
秒杀型水题 巩固下strcpy strcat strstr函数的应用 1002 --HDU1846
·
2015-11-07 15:36
test
HDU2203
亲和串 KMP
分析:第一想法就是把字符串s1循环移位一次,然后判断s2是否为移位后的s1的子串,KMP实现的,但是仔细一想这样存在在严重的缺陷,比如字符串s1=“abc”,s2=“abcabcabcabcabc”,理论上,这是符合亲和串的定义的,但我在完全没考虑这种可能的情况下也AC了,这能说明这题的数据量小。KMP实现代码如下:#include #include #include usingnamespace
AC_Gibson
·
2015-05-04 14:00
hdu2203
也是典型的KMP,只不过将主串变为原来的二倍再用KMP即可,附代码#include#includecharstr1[100005*2],str2[100005];intnext[100005];voidget_next(intlen2){ intk=-1,j=0; next[0]=-1; while(j
stay_accept
·
2015-03-10 11:00
HDU 2203 亲和串(KMP:循环移位)
HDU2203
亲和串(KMP:循环移位)http://acm.hdu.edu.cn/showproblem.php?
u013480600
·
2014-04-06 22:00
ACM
hdu 2203 亲和串(KMP)
题目链接:
hdu2203
亲和串题目大意:略。解题思路:将s1复制一倍,就是裸的KMP了。
u011328934
·
2014-03-18 17:00
hdu2203
之KMP入门
亲和串TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5578AcceptedSubmission(s):2518ProblemDescription人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在
xingyeyongheng
·
2013-05-23 10:00
hdu2203
思路:首先判断s2是否是s1的子串,若是,则直接输出yes;否则,就利用前一步骤得到的s1的后缀与s2的前缀的公共部分,判断s2的后缀(去掉公共部分的其它部分)与s1的前缀是否相同,若是,则输出yes。#include #include constintN=100005; chars1[N],s2[N]; intnext[N]; voidinit_next() { inti,j; nex
HELLO_THERE
·
2013-03-16 14:00
hdu 2203 亲和串
点击打开链接
hdu2203
思路:kmp分析:1题目要求的是给定字符串s1和s2,问s1能否通过移位得到使得s2包含在s1里面。2很显然的kmp的模板题,只须在s1后面在添上一个s1即可。
cgl1079743846
·
2012-10-28 19:00
hdu2203
KMP算法运用(重要)
亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2427 Accepted Submission(s): 1080Problem Description人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题
hnust_xiehonghao
·
2012-08-17 17:00
算法
测试
input
output
hdu2203
KMP算法运用(重要)
亲和串 TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2427AcceptedSubmission(s):1080 ProblemDescription 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思
java-mans
·
2012-08-17 17:00
HDU
hdu2203
亲和串
ProblemDescription人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s
magicnumber
·
2012-05-03 15:00
测试
ini
input
output
hdu2203
——亲和串
题意:判断s2是否是s1的亲和串。 思路:将s1接在s1后面,然后作kmp判断。 #include<iostream> using namespace std ; char s1[100002*2],s2[100003]; int next[100002*2]; void getnext(char s[],int next[]) { next[0]=-1; int j=-1; in
44424742
·
2011-02-19 20:00
J#
HDU2203
——字符串
http://acm.hdu.edu.cn/showproblem.php?pid=2203 刚看题目觉得应该有点难度,后来做起来才发现并不难,总觉得做ACM题目的时候,脑袋看得会比较复杂,可对于细节的东西却又没有想到周全,真是矛盾呀! 大概的解题思路:循环移位可以靠指针来向后移动代替,循环左移和循环右移出来的结果集都是一样的,所以我选择全部向右移动。首先找到与第一个元素相同的元素的位置
tlovet1314
·
2010-02-24 10:00
c
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他