BZOJ1355

[BZOJ1355][Baltic2009][KMP]Radio Transmission

题意求给定字符串的最小正周期最小正周期=字符串长度-最长border的长度所以只要求最长border的长度就行了KMP的next数组就是干这个的#include#include#include#defineN1000010usingnamespacestd;intn,next[N];charA[N];intmain(){scanf("%d%s",&n,A+1);intk=0;for(inti=2;
LowestJN·2017-02-12 15:09

[BZOJ1355][Baltic2009]Radio Transmission（kmp）

题目描述传送门题解kmp求失配，答案应为位数减去末位失配。代码#include#include#includeusingnamespacestd;#defineN1000005chars[N];intn,T[N];voidcalc_T(){T[0]=-1;for(inti=0;i
Clove_unique·2016-11-07 21:02

bzoj1355【Baltic2009】Radio Transmission

1355:[Baltic2009]RadioTransmissionTimeLimit: 10Sec  MemoryLimit: 64MBSubmit: 649  Solved: 426[Submit][Status][Discuss]Description给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少.Input第一行给出字符串的长度
AaronGZK·2016-05-24 00:00

bzoj1355(KMP)

1355:[Baltic2009]RadioTransmissionTimeLimit: 10Sec  MemoryLimit: 64MBSubmit: 627  Solved: 417[Submit][Status][Discuss]Description给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少.Input第一行给出字符串的长度
M_AXSSI·2016-05-04 19:00

[BZOJ1355][Baltic2009]Radio Transmission（KMP）

题目描述传送门题解其实就是求最小的循环节。然而这个循环节不一定是完整的，也就是说，不需要判断整个字符串是否能整除最小的循环节。直接用长度减去末位失配即可。代码#include #include #include usingnamespacestd; constintmax_s=1e6+5; chars[max_s]; intT[max_s]; intn,ans; inlinevoidcalc
Clove_unique·2016-04-04 10:00

bzoj1355——2016——3——15

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1355题目大意：1355:[Baltic2009]RadioTransmissionTimeLimit: 10Sec  MemoryLimit: 64MBSubmit: 591  Solved: 390[Submit][Status][Discuss]Description给你一个字符串，它是
时间剑士·2016-03-15 17:00

【bzoj1355】[Baltic2009]Radio Transmission KMP

Description给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少.Input第一行给出字符串的长度,1 #include #include #include usingnamespacestd; constintSZ=1000010; intnxt[SZ]; voidgetnxt(chars[]) { intn=strlen(
LOI_DQS·2016-02-24 09:00

[BZOJ1355] [Baltic2009]Radio Transmission

[Baltic2009]RadioTransmissionDescription给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少.Input第一行给出字符串的长度,1 #include #include #include #include usingnamespacestd; typedeflonglongll; typedefpair
hbhcy98·2015-12-20 12:00

bzoj1355

kmp转移函数可以计算后缀前缀匹配，同时对于循环节类问题，转移函数剩下部分即为循环节，即ans=l-kmp[l],要加深对算法本身的理解#include#include#include#includeusingnamespacestd;constintmaxn=1000002;intl,f[maxn];chars[maxn];voidinit(){scanf("%d\n",&l);for(inti
qq_20669971·2015-12-05 08:00

KMP的next函数——BZOJ1355

给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少 Sample Input 8 cabcabca Sample Output 3 用到了kmp里的next自身匹配 View Code #include<stdio.h>#include<math.h>char ss[100000
·2015-10-30 12:15

BZOJ1355: [Baltic2009]Radio Transmission

题目大意：给出一个字符串，已知它是一个字符串S不断重复后构成的无限长的字符串的一个子串，求S的最短长度是多少。思路：利用KMP算法，答案就是n-next[n].证明如下：图太渣了。。。还有一种情况就是next[n] #include #include #include #include usingnamespacestd; #defineN1000010 chars[N]; intnxt[N];
wyfcyx_forever·2014-10-21 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他