Evanyou Blog 彩带

随笔分类 -  字符串——KMP

BZOJ 3942: [Usaco2015 Feb]Censoring
摘要：Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin 阅读全文
posted @ 2018-08-14 11:10 five20 阅读(160) 评论(0) 推荐(0)
UVA10298 Power Strings
摘要：题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： abcd aaaa ababab . 输出样例#1： 1 4 3 题目描述 PDF 输入输出格式 输入输出样例 输入样例#1： abcd aaaa ababab . 输出样例#1： 1 4 3 输入样例#1： ab 阅读全文
posted @ 2018-08-13 19:46 five20 阅读(110) 评论(0) 推荐(0)
P2375 [NOI2014]动物园
摘要：题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串 SSS ，它的长度为 LLL 。我们可以在 O 阅读全文
posted @ 2018-08-09 17:05 five20 阅读(260) 评论(0) 推荐(1)
SP263 PERIOD - Period
摘要：题目描述 For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether t 阅读全文
posted @ 2018-08-09 14:50 five20 阅读(260) 评论(0) 推荐(0)
P3435 [POI2006]OKR-Periods of Words
摘要：题目描述 A string is a finite sequence of lower-case (non-capital) letters of the English alphabet. Particularly, it may be an empty sequence, i.e. a sequ 阅读全文
posted @ 2018-08-07 16:09 five20 阅读(319) 评论(0) 推荐(0)
P3375【模板】KMP字符串匹配
摘要：前言： 额……很久以前就写了KMP模板（只是半知不解），话说看完了manacher，再回过头看KMP，是真TM简单啊！字符串专题整体较抽象，所以必须牢记思路并时常复习 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出 阅读全文
posted @ 2018-04-16 17:20 five20 阅读(478) 评论(0) 推荐(0)

Live2D