3294

[置顶] acm 常用数据结构与算法专题(未分类均放于此)

并查集：hdu1232简单入门第K大问题：hdu1280简单题，数据很水，可直接用计数排序解题Manacher算法：HDU3294简单题Trie树：入门题：POJ2001POJ2530POJ3630POJ1056
cbs612537·2015-06-28 21:00

POJ3294:Life Forms(后缀数组)

DescriptionYoumayhavewonderedwhymostextraterrestriallifeformsresemblehumans,differingbysuperficialtraitssuchasheight,colour,wrinkles,ears,eyebrowsandthelike.Afewbearnohumanresemblance;thesetypicallyha
libin56842·2015-06-08 10:00

HDOJ 汉诺塔V 1995

汉诺塔VTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3294
ydd97·2015-05-18 21:00

POJ3294---Life Forms(后缀数组，二分+给后缀分组)

DescriptionYoumayhavewonderedwhymostextraterrestriallifeformsresemblehumans,differingbysuperficialtraitssuchasheight,colour,wrinkles,ears,eyebrowsandthelike.Afewbearnohumanresemblance;thesetypicallyha
Guard_Mine·2015-04-04 10:00

poj 3294（Life Forms） 2分+ 后缀数组

我曾用字符串hash写，但是超时了。只能用后最数组了。大致思路：用不同的符号吧字符串连接起来，构建后缀数组，然后2分答案，依次扫描后缀数组，看是否瞒住条件。VIEWCODE#include #include #include #include #include #include #include #include #include usingnamespacestd; constintmmax=2
u012127882·2015-03-27 15:00

poj 3294 Life Forms (后缀数组应用)

题意：给出n个串，求这个n个串中至少是n/2个串的最长公共子串，注意要>n/2.题解：后缀数组的应用之一，做法：1、将n个字符串拼接在一起，每个字符串拼接的符号最好是小于所有串的，这样排序以后会跑到开头，比较好处理，其实可以将字符串装化为int，同时加上10，这样会省去很多麻烦。2、跑一边后缀数组，，二分答案，判定答案：根据height进行分组（这种方法经常有），每组的公共前缀至少都要>n/2.最
My_ACM_Dream·2015-03-07 10:00

HDU 3294 Girls' research (Manacher算法 + 记录区间)

pid=3294题目大意：输入一个字符ch和一个字符串，问如果把ch当作'a'的话，字符串的每个字符也要做相应变化，如baa，若b为'a'，则b前面的a就为'a'前面的'z'，这里是循环表示，输出字符串的最长回文子串
kalilili·2015-02-20 21:00

hdu3294---Girls' research

ProblemDescriptionOneday,sailormoongirlsaresodelightedthattheyintendtoresearchaboutpalindromicstrings.Operationcontainstwosteps:Firststep:girlswillwritealongstring(onlycontainslowercase)onthepaper.For
Guard_Mine·2015-02-18 17:00

POJ 3294 (UVA 11107) Life Forms 后缀数组

题目大意：给出n(n #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constdou
u013738743·2015-02-03 14:00

后缀数组（多个字符串的最长公共子串）—— POJ 3294

对应POJ题目：点击打开链接 LifeFormsTimeLimit:6666MS     MemoryLimit:0KB     64bitIOFormat:%lld&%lluSubmit StatusDescriptionProblemC:LifeFormsYoumayhavewonderedwhymostextraterrestriallifeformsresemblehumans,diffe
u013351484·2015-01-26 09:00

【BZOJ 3294】[Cqoi2011]放棋子

3294:[Cqoi2011]放棋子TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 408  Solved: 137[Submit][Status]DescriptionInput
Regina8023·2015-01-10 17:00

HDOJ 2524 矩形A + B

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4262    AcceptedSubmission(s):3294ProblemDescription
zwj1452267376·2014-12-15 20:00

【POJ】3294 Life Forms 【后缀数组——求在超过一半串中出现的最长串】

传送门：【POJ】3294LifeForms题目分析：我们将所有的串合并成一个串，相邻两串中间用分隔符隔开，注意分隔符一定要用各不相同的且都不在原串中出现的。然后构造后缀数组，这个用倍增算法就好了。
u013368721·2014-12-11 11:00

hdu 2524 矩形A + B

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4262    AcceptedSubmission(s):3294ProblemDescription
u013806814·2014-10-13 08:00

POJ - 3294 Life Forms

DescriptionYoumayhavewonderedwhymostextraterrestriallifeformsresemblehumans,differingbysuperficialtraitssuchasheight,colour,wrinkles,ears,eyebrowsandthelike.Afewbearnohumanresemblance;thesetypicallyha
u011345136·2014-09-30 14:00

POJ 3294 后缀数组：求不小于k个字符串中的最长子串

思路：先把所有的串连接成一个串，串写串之前用没出现过的字符隔开，然后求后缀；对height数组分组二分求得最长的公共前缀，公共前缀所在的串一定要是不同的，不然就不是所有串的公共前缀了，然后记下下标和长度即可。刚开始理解错题意，然后不知道怎么写，然后看别人题解也不知道怎么意思，后面看了好久才知道题目意思理解错了。时间四千多ms，别人才一百多ms，不知道别人怎么做的……#include #includ
u011466175·2014-08-15 13:00

[联想] 联想管理三要素：1 建班子 2 定战略 3带队伍

92eebc04cc17552707220817.html http://wenku.baidu.com/view/b8ab1611a21614791711289d.html http://wenku.baidu.com/view/d0d6d3294b73f24
·2014-07-26 19:00

【后缀数组】poj3294

LifeFormsDescriptionYoumayhavewonderedwhymostextraterrestriallifeformsresemblehumans,differingbysuperficialtraitssuchasheight,colour,wrinkles,ears,eyebrowsandthelike.Afewbearnohumanresemblance;thesety
hetangl2·2014-04-22 17:00

POJ 3294 Life Forms

DescriptionYoumayhavewonderedwhymostextraterrestriallifeformsresemblehumans,differingbysuperficialtraitssuchasheight,colour,wrinkles,ears,eyebrowsandthelike.Afewbearnohumanresemblance;thesetypicallyha
lphy2352286B·2014-02-16 09:00

POJ 3294 Life Forms

二分长度，统计在哪些串中出现。。。LifeFormsTimeLimit: 5000MS MemoryLimit: 65536KB 64bitIOFormat: %I64d&%I64u[Submit]  [GoBack]  [Status]  DescriptionYoumayhavewonderedwhymostextraterrestriallifeformsresemblehumans,dif
u012797220·2013-12-19 23:00

poj3294之大于k/2个字符串中的最长子串

LifeFormsTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 8381 Accepted: 2294DescriptionYoumayhavewonderedwhymostextraterrestriallifeformsresemblehumans,differingbysuperficialtraitssuchasheight,
xingyeyongheng·2013-11-24 22:00

POJ-3294-Life Forms

罗大神论文中的倒数第二题，思路论文上也有代码:#include #include #include usingnamespacestd; constintmaxn=1e5+1000; constintmaxm=101; charstr[1001]; intn,m,d,bel[maxn],r[maxn],wa[maxn],wb[maxn],wv[maxn],wu[maxn],rank[maxn],s
z309241990·2013-10-09 20:00

POJ 3294 Life Forms （后缀数组求解出现次数不少于K次的串，5级）

C-LifeFormsCrawlinginprocess...CrawlingfailedTimeLimit:5000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusAppointdescription:SystemCrawler(2013-05-30)DescriptionYoumayhavewonderedwh
nealgavin·2013-09-10 10:00

hdu3294(Manacher算法)

Girls'researchTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):451    AcceptedSubmission(s):151ProblemDescriptionOneday,sailormoongirlsaresodelightedthatth
xj2419174554·2013-08-25 12:00

HDU 3294Girls' research最长回文子串(暴力和manacher 两种解法)

Girls'researchTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):444    AcceptedSubmission(s):148ProblemDescriptionOneday,sailormoongirlsaresodelightedthatth
opm777·2013-08-16 10:00

poj 3294 Life Forms (后缀数组)

poj3294LifeForms题意：给出n个字符串，问这n个字符串中，一半以上字符串拥有的最长连续公共子串有多少，按字典序全部输出来。
No__stop·2013-08-14 16:00

HDU 3294 Girls' research 字符串-manacher算法

pid=3294字符串————AC代码：#include #include #include #include #include #include #include #include #include
ilovexiaohao·2013-07-23 17:00

hdu3294之manacher算法

Girls'researchTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):402    AcceptedSubmission(s):124ProblemDescriptionOneday,sailormoongirlsaresodelightedthatth
xingyeyongheng·2013-07-12 15:00

一串十六进制以每两位形式转换成字符串

121209055822010053转换后为 cc953a161035#include #include intmain() { charhex[200]; chars[100]; strcpy(hex,"98e1e97b3294cd43260aa8766dd21b9e354f5926d34f9b5fa510e84937316992a740a46b41d3e4fbe4ec285b2bc99
yyingwei·2013-07-10 18:00

番茄花园 Ghost XP SP3 2013 电脑城极速装机版

番茄花园GhostXPSP32013电脑城极速装机版 FQHY_XPZJB.iso大小:693696512字节 MD5:91AC318050D7240615908A83FE783D02SHA1:3294AB2FD07FF0F44950F5AB331970542A239131CRC32
facai13·2013-06-07 17:39

Life Forms poj3294

 多个字符串连接注意每个串之间使用不同的分隔符分隔开#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include us
gyarenas·2013-05-31 20:00

Poj 3294 Life Forms

id=3294本题练习后缀数组和LCP.二分查找长度是否满足条件即可。
niuox·2013-05-31 08:00

poj 3294 Life Forms(后缀数组+二分)

id=3294题意：给你n给字符串，求在一半以上的串里重复出现的最长子串分析：将所有字符串合成一个串，字符串自己用不同的字符标记间隔，然后构造新字符串的后缀数组，很容易发现，相同子串一定在后缀数组里相邻
fp_hzq·2013-05-30 13:00

hdu3294(找最长回文串)

#include#includecharstr[200009];intmain(){   inti,hed,end,e,j,maxlen,len;   charch;   while(scanf("%c%s",&ch,str)==2)   {       getchar();        maxlen=0;len=strlen(str);//一定,注意这个,如果是很长的字符串不能放在循环,就必须
u010372095·2013-05-05 16:00

TOJ 3294. Building Block 并查集

3294.  
firenet1·2013-03-30 16:00

poj3294 二分+后缀数组

//题意：给定n个字符串，让你求出在大于n/2个字符串中的最长公共串。 //height数组，存的是排名相邻的两个后缀的最长公共前缀。height是按后缀的字典序来的 //rank保存的是suffix(i)在所有后缀中从小到大的排列的名次。 //后缀数组sa:将str的n个后缀从小到大进行排序之后把排好序的后缀的开头位置顺次放入SA中。 #include #include #definemax10
wahaha1_·2013-01-29 13:00

POJ3294 出现在至少k个字符串中的最长子串

给定n个字符串，求出现在多于n/2个字符串中的最大长度的子串。用朴素的搜索方法肯定不能满足时间要求。因此还是使用后缀数组。首先把问题变成判定性问题，即长度为某个值的满足条件的子串是否存在。这样就可以使用二分来求解。接着是把n个字符串用某个字符连接起来。计算出sa数组和height数组。对于每个需要判定的长度，对height数组进行分组，对每个分组分别进行统计，如果该分组中包含了多于n/2个原串，则
alongela·2012-11-24 01:00

poj 3294 Life Forms 后缀数组求至少出现在K个字符串中的最长公共子串

poj3294LifeForms后缀数组求至少出现在K个字符串中的最长公共子串  此题就是给出N个字符串，然后求一个最长的子串，它至少出现在N/2+1个字符串中，如果有多个这样的子串，按字典序输出，如果没有这样的子串
yx·2012-10-24 15:00

POJ 3294 Life Forms(不小于k个字符串中的最长子串 后缀数组)

id=3294 将n个字符串连成来，中间用一个不同的字符隔开，倍增算法求出后缀数组。然后二分答案，利用height值将后缀分为若干组，然后判断每组的
ACM_cxlove·2012-09-05 18:00

poj 3294 Life Forms

id=3294 题目思路：二分答案，然后分组，记录每组中不同串的个数，开始想复杂了，居然第次都去清空flag数组，后来用另一个数组去记录标记了的串的类型才把复杂度降下来，还有另一种记录方法就是flag
java-mans·2012-07-30 19:00

Poj 3294 Life Forms (字符串_后缀树组）

id=3294题目大意：给定n个字符串，找出至少出现在n/2个字符串中的最长子串。解题思路：本题可用后缀数组解决。
woshi250hua·2012-05-18 14:00

【*】POJ-3294（后缀数组）（Life Forms）

/*==========================================================*\ |后缀数组： |这里num[0,n-1]为有效值,就是输入的字符串稍稍转化而成的数组 |sa[1~n]为有效值,sa[i]=a则代表排在第i位的是第a个后缀。 a属于[0~n-1] |rank[0~~n-1]是有效值rank[i]=b则代表第i个后缀排在第b位, b属于[1
famousDT·2012-03-20 14:00

异常等待事件Resmgr:Cpu Quantum导致CPU利用率高

RES SHR S %CPU %MEM TIME+ COMMAND 1540 oracle 25 0 2301m 294m 266m R 100.1 0.9 25458:13 oracle 3294
wsql·2012-03-07 14:00

异常等待事件Resmgr:Cpu Quantum导致CPU利用率高

RES SHR S %CPU %MEM TIME+ COMMAND 1540 oracle 25 0 2301m 294m 266m R 100.1 0.9 25458:13 oracle 3294
wsql·2012-03-07 14:00

[后缀数组]poj 3294：Life Forms

大致题意：    给出n个字符串。求出至少出现在n/2+1个字符串中的子串中，所有长度最大的子串。   大致思路：    二分+判定。输出的时候要加一个isp判定符，防止输出相同的字符串。   #include<iostream> #include<cstdio> #include<cstr
暴风雪·2012-02-15 18:00

【倍增后缀数组】 poj1743 &2406& 3261 & 3294 & 2774

       曾经有几次想写后缀数组，结果被论文中缩成豆腐块的程序吓到了.......       现在看懂了之后，被这个程序写的丑陋吓到了。      丑虽丑，但是写的还是很精巧的，照着打吧。       后缀数组其实就是吧一个长度为n的字符串（当然也可以是其他的，只要能比大小）的所有后缀排序后存在数组里。       打裸是O（n*n*log（n））的。       其实如果以每个点为开头，分
cjoilmd·2012-01-15 22:00

MingW与Cygwin

 来自:http://hi.baidu.com/opaquefog/blog/item/f3294f9095982e82a977a4b7.htmlMingW与Cygwin Unix下编译通过的C代码,在
zhuwj03·2011-12-13 09:00

pku3294-后缀树组-3

id=3294题意：给定100个字符串，所有串的总字符数不超过100000，求最长的一个串保证这个串在>n/2的串中出现过。。如果有多个，按字典序输出。。 分析：一直木有写过后缀数组+二分的题目。。
ggggiqnypgjg·2011-08-27 16:00

AC解 - Life Forms(POJ#3294)

id=3294或者：http://acm.nankai.edu.cn/p1312.htmlDescriptionYoumayhavewonderedwhymostextraterrestriallifeformsresemblehumans
ljsspace·2011-07-05 13:00

poj3294(后缀数组，dc3)

题目描述：给定n个字符串，求出现在不小于k个字符串中的最长子串。解题报告：将n个字符串连起来，中间用不相同的且没有出现在字符串中的字符隔开，求后缀数组。然后二分答案，将后缀分成若干组，判断每组的后缀是否出现在不小于k个的原串中。注意：1、题目要求是超过一半有最大的公共子串，即》N/2，并且N=1时直接输出；             总结：1、DC3的后缀模板确实快。             2、本
acronix·2010-11-13 00:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他