3746

hdu 3746

//深入理解next数组（算法导论上的） //错误原因：等号写成了赋值号，自己还真犯这个错误了 //这儿还是有点小疑问，ababa这样的串，求出的next为00123 //则5-next[5]=2,即串的长度为2，可本来前缀和后缀相等的串为aba长度为3，可见len-next[len]求的是不相互包含的串的长度 //即为求的ab，我们需要添加的即为（len-next[len]）-len%（len-
chen895281773·2012-10-19 16:00

HDU 3746 Cyclic Nacklace(KMP求最小循环元)

/* 题意：组成一个环，要求至少包含两个相同字符串，求至少向给出字符串后面添加的字符数 题解：根据KMP求出循环元，最小循环元t=len-next[len]。然后问题就很容易解决了。 做完这道题，感触更深一些了，这个公式对任何字符串都适用。 */ #include usingnamespacestd; constintnMax=100010; intT; chars[nMax]; intnex
lhshaoren·2012-08-23 22:00

hdu3746 KMP深度认识next函数

CyclicNacklaceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):902    AcceptedSubmission(s):386ProblemDescriptionCCalwaysbecomesverydepressedattheendofthis
hnust_xiehonghao·2012-08-17 17:00

hdu3746 KMP深度认识next函数

CyclicNacklaceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):902AcceptedSubmission(s):386ProblemDescriptionCCalwaysbecomesverydepressedattheendofthismonth,he
java-mans·2012-08-17 17:00

【KMP】 hdu3746 Cyclic Nacklace

pid=3746ProblemDescriptionCCalwaysbecomesverydepressedattheendofthismonth,hehascheckedhiscreditcardyesterday
ACM_Ted·2012-08-02 00:00

[KMP-求循环节]HDU 3746 Cyclic Nacklace

pid=3746 题目大意：给定一个字符串，求出最少在末尾添加几个字符使得字符串成为循环串。
Coco_young·2012-06-27 16:00

HDOJ-3746 利用KMP的fail数组

   思路很简单了...就是利用下fail数组的性质...fail[k]的含义是s[0~k]这个字符串的后缀可以是前面哪个串.并且记录的是最长的长度...那么l=len-fail[len]就是一个最短循环节的长度了..那么l-len%l就能得到最少还要补多少位了...值得注意的是    1.fail[len]本身为0..特判:直接补len位    2.len%l==0..那么答案是0而不是l-0=
kk303·2012-04-14 11:00

[KMP]hdoj 3746：Cyclic Nacklace

大致题意：     给出一个字符串，求最少再增加多少个字符才能使得这个字符串成为一个重复串。   大致思路：    KMP最小覆盖子串的小小变形，最小覆盖子串的长度为len-(next[len-1])~~具体请参见 http://blog.csdn.net/fjsd155/article/details/6866991 
暴风雪·2012-03-06 10:00

HDU-3746 Cyclic Nacklace

pid=3746题目大意：给你一个字符串，要求将字符串的全部字符最少循环2次需要添加的字符数。例子：abcabc已经循环2次，添加数为0abcac没有循环2次，添加字符abcac。
niushuai666·2011-11-13 12:00

杭电３７４６　　ｋｍｐ算法求字符串循环节

话说这道题纠结了两天半，，从周日就开始想的，，就这样一直纠结，纠结，，今天上午终于是ａｃ了，，，，，，题目是让求最少需要增加几个字母，关键是求出字符串的循环节，用ｋＭＰ算法求循环节，，设字符串长度为ｌｅｎ，则循环节长度ｘ＝ｌｅｎ－ｎｅｘｔ［ｌｅｎ－１］，由这个公式即可算出来。题目：CyclicNacklaceTimeLimit:2000/1000MS(Java/Others)    MemoryL
wmn_wmn·2011-11-08 13:00

Flash builder4 插件终极破解方法

下载并安装FlashBuilder_4_LS10.exe，输入一个安装序列号 Flex Builder 4 序列号 SN: 1424-4843-4086-5932-4209-3746 1424-4258
jornyguo·2011-06-20 11:00

hdu3746 Cyclic Nacklace

 CyclicNacklaceTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):1   AcceptedSubmission(s):1Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →ProblemDescript
shahdza·2011-04-05 23:00

Adobe Flash Builder 4 序列号

9368-0713-8534-51281424-4806-8312-7960-9510-36691424-4906-4326-2533-7393-84441424-4843-4086-5932-4209-3746
liuchiqiang·2010-10-22 10:00

pku 3589 Number-guessing Game 解题报告

Number-guessingGameTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3746Accepted:2772DescriptionLarrylikesplayingthenumber-guessinggame.Twoplayersareneededinagame.SupposetheyareXandY
核动力蜗牛Killua·2010-05-20 18:00

《宫本武藏》

火之卷 风之卷 http://book.sina.com.cn/nzt/his/gongbenwuzang/ 空、二天之卷 http://lianzai.book.qq.com/book/3746
buaawhl·2006-10-09 23:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他