随笔分类 -  KMP

摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3670 https://www.luogu.org/problemnew/show/P2375#sub http://uoj.ac/problem/5 我已经懒得吐槽我有多笨了…… 题目明示先求nxt 阅读全文
posted @ 2018-06-05 22:59 luyouqi233 阅读(160) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1009 Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<= 阅读全文
posted @ 2018-02-01 21:06 luyouqi233 阅读(334) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/CodeForces-25E 题目大意:给三个字符串,求最小串,使得前三个串都是它的子串。 ———————————————— 这题虽然是看哈希的时候做的,但上网一查啊全是KMP。 所以果断用KMP做啦! (话说网上的题解长得都一模一样一个字都没改 阅读全文
posted @ 2017-12-09 12:49 luyouqi233 阅读(384) 评论(0) 推荐(0) 编辑
摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1554 题目: 有一天,欧姆诺姆发现了一串长度为n的宝石串,上面有五颜六色的宝石。他决定摘取前面若干个宝石来做成一个漂亮的项链。 他对漂亮的项链是这样定义的,现在有一条项链S 阅读全文
posted @ 2017-11-18 14:14 luyouqi233 阅读(390) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=2406 就是给一个串,求其循环节的个数。 稍微想一下就知道,KMP中nxt数组记录了所有可与前面匹配的位置。 那么如果我们的循环节长度为k,有n个,那么我们最后一个nxt显然就会是k*(n-1)。 倒推即可。 阅读全文
posted @ 2017-11-18 14:00 luyouqi233 阅读(515) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=3461 KMP板子,好久以前学过了,直接把板子粘上去即可。 阅读全文
posted @ 2017-11-18 11:29 luyouqi233 阅读(169) 评论(0) 推荐(0) 编辑