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

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

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

hdu2203KMP

/* * hdu2203/win.cpp * Created on: 2012-7-28 * Author : ben */ #include <cstdio> #
·2015-11-11 15:04

ZZULI-Summer Training Contest(Six) 解题报告

cid=7262   1001 --HDU2203 秒杀型水题 巩固下strcpy  strcat  strstr函数的应用   1002 --HDU1846
·2015-11-07 15:36

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

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

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

hdu2203 亲和串

ProblemDescription人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s
magicnumber·2012-05-03 15:00

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

HDU2203——字符串

http://acm.hdu.edu.cn/showproblem.php?pid=2203    刚看题目觉得应该有点难度，后来做起来才发现并不难，总觉得做ACM题目的时候，脑袋看得会比较复杂，可对于细节的东西却又没有想到周全，真是矛盾呀！   大概的解题思路：循环移位可以靠指针来向后移动代替，循环左移和循环右移出来的结果集都是一样的，所以我选择全部向右移动。首先找到与第一个元素相同的元素的位置
tlovet1314·2010-02-24 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他