随笔分类 -  7.02 KMP

BZOJ1511: [POI2006]OKR-Periods of Words
摘要：1511: [POI2006]OKR-Periods of Words Description 一 个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个pro 阅读全文
posted @ 2018-01-20 15:53 嘒彼小星 阅读(167) 评论(0) 推荐(0) 编辑
BZOJ1009: [HNOI2008]GT考试
摘要：1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A 阅读全文
posted @ 2018-01-20 15:07 嘒彼小星 阅读(145) 评论(0) 推荐(0) 编辑
BZOJ1355: [Baltic2009]Radio Transmission
摘要：1355: [Baltic2009]Radio Transmission Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个 阅读全文
posted @ 2018-01-20 10:18 嘒彼小星 阅读(214) 评论(0) 推荐(0) 编辑
BZOJ3670: [Noi2014]动物园
摘要：3670: [Noi2014]动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字 阅读全文
posted @ 2017-10-17 09:54 嘒彼小星 阅读(124) 评论(0) 推荐(0) 编辑
Codeforces 608E. Marbles
摘要：E. Marbles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In the spirit of the holidays 阅读全文
posted @ 2017-10-15 10:40 嘒彼小星 阅读(469) 评论(0) 推荐(0) 编辑
POJ1961 Period
摘要：Period Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 18405 Accepted: 8920 Description For each prefix of a given string S with N characte 阅读全文
posted @ 2017-08-07 20:16 嘒彼小星 阅读(157) 评论(0) 推荐(0) 编辑
【模板】KMP [2017年5月计划 清北学堂51精英班Day2]
摘要：Day2就搞一个KMP把 马拉车、AC自动机等准备省选的时候再说。。 模板题： 1204 寻找子串位置 1204 寻找子串位置 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 阅读全文
posted @ 2017-05-27 10:51 嘒彼小星 阅读(161) 评论(0) 推荐(0) 编辑