POJ2752

1458：Seek the Name, Seek the Fame

【题目描述】原题来自：POJ2752给定若干字符串（这些字符串总长≤4×105），在每个字符串中求出所有既是前缀又是后缀的子串长度。
patient 007·2020-08-24 23:56

POJ2752 Seek the Name, Seek the Fame【字符串匹配＋KMP】

SeektheName,SeektheFameTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:21528Accepted:11246DescriptionThelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattogiven
海岛Blog·2020-08-24 23:47

POJ2752 Seek the Name Seek the Fame

//4_7_19:SeektheNameSeektheFameCat给婴儿取名字POJ2752#include#include#includeusingnamespacestd;constintmaxc=400000+10;intlen;intsuf[maxc];intans[maxc];charstr[maxc];voidKMP(){inti,j=0,k=-1,count=0;len=strle
smaracoon·2020-08-24 23:19

poj2752

发现不优化的next数组经常用啊……#include#include#include#includeusingnamespacestd;intnext[1000010];charp[1000010];intpLen;voidGetNext(){pLen=strlen(p);next[0]=-1;intk=-1;intj=0;while(js;intmain(){while(~scanf("%s",
@阿奇@·2020-08-24 22:27

哈希 poj2752 Seek the Name, Seek the Fame

TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:17568Accepted:9009DescriptionThelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattogivenamestotheirnewly-bornbab
fanesemyk·2020-08-24 21:53

|poj 2752|KMP|Seek the Name, Seek the Fame

poj传送门/*poj2752教训：1、注意f数组的意思就是前缀和后缀最长公共部分长度，灵话运用解题*/#include#include#include#includeusingnamespacestd
NotFound1·2020-08-24 21:00

poj2752 seek the name seek the fame

题意：给你一个字符串，计算既是前缀又是后缀的字符串的长度，按升序输出。思路：首先next[len]代表s中的最大的既是前缀又是后缀的串，并且长度恰好是next[len]蓝色代表匹配最大前后缀。因为该段是最大段，所以剩下的前后缀一定在其内部。所以相当于在第一段内继续寻找最大段，依次类推。新的len=next[len]继续查找next[next[len]]，直到长度为零时结束，题目要求从小到大输出，所
thessuye·2020-08-24 21:37

kmp2-HDU1358 HUST1010 POJ2406 POJ2752

HDU1358http://acm.hdu.edu.cn/showproblem.php?pid=1358先构造出next[]数组，下标为i，定义一个变量j=i-next[i]就是next数组下标和下标对应值的差，如果这个差能整除下标i，即i%j==0,则说明下标i之前的字符串（周期性字符串长度为i）一定可以由一个前缀周期性的表示出来，这个前缀的长度为刚才求得的那个差，即j，则这个前缀出现的次数为
RabbitMQ！！！·2020-06-23 13:05

【poj2752】Seek the Name, Seek the Fame kmp

题意：给你一个字符串，输出所有不同的前缀后缀字符串（即是前缀又是后缀）的长度。题解：运用kmp中的next数组的思想递推一下即可。//poj2752SeektheName,SeektheFame#include#include#include#include#includeusingnamespacestd;strings;intnxt[400010],ans[400010];intn,m,cnt
Mininda·2018-02-18 15:46

POJ2752 Seek the Name, Seek the Fame

问题链接：POJ2752SeektheName,SeektheFame。读懂题后知道，这个题要算的是，给定一个字符串s，有哪些长度的s的前缀，同时也是s的后缀。首先明确一下前缀和后缀的概念。字符串s的前缀是指，从s的开始字符到s的任意字符为止的子串。字符串s的后缀是指，从s的任意字符到s的最后字符为止的子串。s是既是自身的前缀也是自身的后缀。这个问题利用KMP算法的next[]数组来解。首先对于输
tigerisland45·2016-06-26 23:00

POJ2752(KMP)

大意：给定一个字符串，求所有可能的既是前缀又是后缀的字串长度。分析：按题目的意思很像求KMP中的next数组。next[len]是最大的前缀-后缀字符串长度，以此类推next[next[len]]同样为满足条件的前缀-后缀字符串长度。代码：#include #include #include usingnamespacestd; charstr[400005]; intlen,next1[4000
LMFQYJ·2016-05-08 23:00

poj2752 扩展kmp

/**********************jibancanyang***************************Author*:jibancanyang*CreatedTime*:六5/721:17:062016*FileName*:.cpp**Problem**:扩展kmp**Analyse**:**Code**:***********************1599664856@q
jibancanyang·2016-05-07 22:00

POJ2752 Seek the Name, Seek the Fame

题目链接：POJ2752SeektheName,SeektheFameTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 15971 Accepted: 8125DescriptionThelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedth
qq_29480875·2016-04-30 10:00

poj2752

链接：点击打开链接题意：从大到小输出所有既是前缀有是后缀的字符串的长度代码：#include #include #include #include #include usingnamespacestd; intnext[500005]; charstr2[500005]; voidget_next(intlen2){ intj=0,k=-1; next[0]=-1; whil
stay_accept·2016-04-02 14:00

【poj2752】Seek the Name, Seek the Fame KMP

DescriptionThelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattogivenamestotheirnewly-bornbabies.Theyseekthename,andatthesametimeseekthefame.Inordertoescapefromsu
LOI_DQS·2016-02-24 09:00

【poj2752】Seek the Name, Seek the Fame（KMP）

题目描述传送门题解从后往前不断地找失配即可。代码#include #include #include usingnamespacestd; constintmax_w=400005; charW[max_w]; intlen,T[max_w],ans[max_w],tot; inlinevoidcalc_T(){ T[0]=-1; intj; for(inti=0;i=1;--i) prin
Clove_unique·2016-02-19 17:00

poj 2752 KMPnext[]数组的理解 以及 两种优化

poj2752此题易解为：#include#include#includeusingnamespacestd;chara[400005];intnext[400005];intlen;voidgetnext
Summer__show_·2016-02-01 00:00

POJ2752 Seek the Name,Seek the Fame KMP算法

KMP继续练手.题目问的是一个串前缀等于后缀的可能长度是哪些,输出来.题目考的是对KMP失配指针的理解,当最后一位失配(即'\0'那里)时,指针会移动到前缀对应匹配的部分,所以这个长度是我们要的,然后接着这个新的前缀的失配指针移到的部分,与这个前缀的后缀也是匹配的..这样一直滚下去就可以了得到所有可能的值. 贴一记代码. #include<iostream> #include&
·2015-11-12 22:41

【POJ2752】【KMP】Seek the Name, Seek the Fame

Description The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same
·2015-11-11 19:14

POJ2752 - Seek the Name, Seek the Fame(KMP)

题目大意 给定一个字符串S，求出所有既是S的前缀又是S的后缀的子串长度 题解 从末尾位置倒推，经过的失配函数值就是题目要求求的 代码： #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <vector>
·2015-11-11 17:52

poj2752

http://poj.org/problem?id=2752 View Code // 寻找前子串与后子串相等的子串 #include < iostream > using namespace std; char ch[ 400001
·2015-11-08 17:38

poj2752

kmp的变形，kmp算法是先将某穿和自身匹配，写出fail数组。我们只需要这个fail数组，它的最后一位存储了我们所要求的答案中的最大长度。然后每次利用fail数组向前跳转就可以得到所有答案。 View Code #include < iostream > #include < cstdio
·2015-11-01 09:29

POJ 2752 既是前缀又是后缀的子串 （kmp）

题目链接：POJ2752给定一个字符串，求出所有既是前缀又是后缀的子串。
chaiwenjun000·2015-10-20 12:00

POJ2752 Seek the Name, Seek the Fame

SeektheName,SeektheFameTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 14203 Accepted: 7077DescriptionThelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecatto
wust_ZJX·2015-08-12 18:00

poj2752 Seek the Name, Seek the Fame

DescriptionThelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattogivenamestotheirnewly-bornbabies.Theyseekthename,andatthesametimeseekthefame.Inordertoescapefromsu
Kirito_Acmer·2015-06-14 10:00

POJ2752 Seek the Name, Seek the Fame KMP-next数组的应用

题目大意：给你一个字符串，让你找出既是前缀同时又是后缀的子串在主串中的位置，如果有多个，按升序输出。分析：考察KMP算法中对next数组的理解。我们知道next[j]纪录的是字符串第j个位置之前的next[j]个连续的字符和该串的长度为next[j]的前缀是相同的。既然如此，要判断一个后缀是否等于前缀，只需看next[len]是否等于0即可，next[len]！=0就意味着有一个长度为next[l
AC_Gibson·2015-04-23 19:00

POJ2752——Seek the Name, Seek the Fame

SeektheName,SeektheFameTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:12620 Accepted:6198DescriptionThelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattogive
Guard_Mine·2014-11-18 22:00

POJ2752 Seek the Name, Seek the Fame 【KMP】

SeektheName,SeektheFameTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 11602 Accepted: 5680DescriptionThelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecatto
u012846486·2014-07-18 15:00

POJ2752

#include#include#include#includeusingnamespacestd;#definemaxn400000intnext[maxn+2];charp[maxn+2];intnum[maxn];voidkmp(charp[]){  intm=strlen(p+1);  next[1]=0;  for(intk=0,q=2;q0&&p[k+1]!=p[q])       k
u013570474·2014-05-09 11:00

hdu 4763 Theme Section(KMP)

题目链接: hdu4763题目大意: 找出字符串的最长子串，这个子串满足既是前缀和后缀，并且在中间会出现解题思路: 不妨先找出所有前缀等于后缀的子串长度(poj2752 解题报告)          从长到短
qq7366020·2013-10-03 19:00

poj 2752 Seek the Name, Seek the Fame (KMP)

题目链接:   poj2752题目大意:  给出字符串，找出所有的前缀和后缀相等的子串          按小到大输出这些子串的长度解题思路:                  如图所示，根据next[
qq7366020·2013-10-03 17:00

poj2752(KMP)

SeektheName,SeektheFameTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:10065 Accepted:4835DescriptionThelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattogive
xj2419174554·2013-08-16 23:00

poj2752之KMP_next的含义

SeektheName,SeektheFameTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 9613 Accepted: 4602DescriptionThelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattog
xingyeyongheng·2013-07-09 19:00

poj2752 求一个串所有的前后缀

  题意：给定一个串，求出该串的所有前后缀的长度（包括该串本身）。/* 感觉这道题就是求next数组的逆过程，但首先还是要求一遍next数组， 得到最后一个元素的next值，然后再从最后一个元素开始根据next 值往前推，直到next值等于0为止 */ #include #defineN400010 chars[N]; intnext[N],len; voidgetnext() { inti,
HELLO_THERE·2013-03-16 19:00

POJ2752：Seek the Name, Seek the Fame

DescriptionThelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattogivenamestotheirnewly-bornbabies.Theyseekthename,andatthesametimeseekthefame.Inordertoescapefromsu
libin56842·2013-03-09 14:00

poj2752 kmp 进一步运用

/* 题意：给定字符串，判断哪些下标开始即是它的前缀又是它的后缀 同时，由kMP中next[]的性质可得，模式串的前半部分的字符和后半部分的字符 相同。 */ #include #include #definemax400010 intnext[max]; charstr[max]; voidget_next(chartem[]) { intj=0,k=-1; intlen=strlen(tem)
wahaha1_·2013-01-28 19:00

POJ2752 既是前缀又是后缀的子串

给定一个字符串s，从小到大输出s中既是前缀又是后缀的子串的长度。此题非常简单，借用KMP算法的next数组，设s的长度为n，则s串本身必定满足条件。其他满足条件的子串都有个特征，就是该子串的最后一个字符肯定与s的最后一个字符相同。这正是next数组发挥作用的时候。从n-1位既最后一位开始回滚，若s[next[n-1]]==s[n-1]，则子串s[0,1,2,...,next[n-1]]是满足条件的
alongela·2012-11-18 19:00

poj 2752 Seek the Name, Seek the Fame

点击打开链接poj2752思路：kmp+next数组的应用分析：1题意要求的找出满足既是字符串的s的前缀又是后缀的字串输出该字串的长度。
cgl1079743846·2012-10-29 18:00

hdu 1867 最长公共前缀和后缀

但我觉得题意说清楚些比较好我的做法和网上的题解不一样，比如asdfsdfg我把第一个字符串接在第二个的后面，形成sdfgasdf，长度一共为8，然后找next【8】，next【8】就是最长公共串的长度（为什么是这样，请看题解poj2752
yobobobo·2012-08-18 23:00

【KMP】 poj2752 Seek the Name, Seek the Fame

SeektheName,SeektheFamehttp://poj.org/problem?id=2752DescriptionThelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattogivenamestotheirnewly-bornbabies.Theyseekthen
ACM_Ted·2012-08-02 09:00

POJ2752 Seek the Name, Seek the Fame

KMP问题中的get_next()应用，详情请参阅算法导论相关章节/******************************************************************************* #Author:NeoFung #Email:[email protected] #Lastmodified:2012-03-1420:19 #Filename:POJ2
neofung·2012-03-14 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他