KMP
关注
分享
扫一扫
浪子小黄人
这个作者很懒，什么都没留下…
展开
-
Power Strings (poj 2406 KMP)
Language:DefaultPower StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 33205 Accepted: 13804DescriptionGiven two strings a and b we define a原创 2014-10-23 19:52:57 · 1351 阅读 · 1 评论 -
Password Uva1262 KMP
题意：给出一个字符串，求出最大的前缀和后缀且它能在串的中部找到，若存在则输出，否则输出Just a legend思路：KMPnext数组的应用，一些细节要非常注意！原创 2014-11-02 23:04:37 · 1765 阅读 · 1 评论 -
Period （poj 1961&&hdu 1358）KMP
题意：求长度为i（2<=i<=N）的前缀，若前缀是一个周期串，则输出长度i和它的最大周期；要找出所有满足条件的。思路：next[i]数组里面存的是i位置前 字符串的相同前缀和后缀的最大长度，若它是一个周期串，那它必满足i%（i-next[i]）==0.原创 2014-10-19 12:56:43 · 1387 阅读 · 0 评论 -
从头到尾彻底理解KMP
从头到尾彻底理解KMP作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱，如此，留言也是“骂声”一片。所以一直想找机会重新写下KMP，但苦于一转载 2014-10-18 17:09:03 · 1054 阅读 · 0 评论 -
Oulipo (poj 3461&&hdu 1686) KMP
Language:DefaultOulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24557 Accepted: 9857DescriptionThe French author Georges Perec (1936–1982) o原创 2014-10-19 11:20:34 · 888 阅读 · 1 评论 -
hdu 1711 Number Sequence KMP 基础题
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11691 Accepted Submission(s): 5336Problem DescriptionGiven two se原创 2014-10-19 10:20:05 · 1254 阅读 · 1 评论 -
hdu 2087 剪花布条 KMP
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8911 Accepted Submission(s): 5818Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条原创 2014-10-18 17:05:01 · 998 阅读 · 0 评论 -
poj 2752 Seek the Name, Seek the Fame KMP
题意：给一个字符串str，求出既是前缀又是后缀的所有长度。这一题是KMP的next数组的应用。原创 2014-10-19 11:00:17 · 1281 阅读 · 0 评论 -
亲和串 （hdu 2203 KMP）
亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8049 Accepted Submission(s): 3719Problem Description人随着岁数的增长是越大越聪明还是越大越笨，这是一个值原创 2014-10-21 22:00:48 · 1252 阅读 · 0 评论