kmp
Rose_max
这个作者很懒,什么都没留下…
展开
-
[caioj1462][exkmp]回文串
题意 给出26个字母所代表的权值和一个字符串,要求把字符串分成两段(每一段长度至少为1,也就是必须要有字符),假如这一段子串是一个回文串,那么加上该串所有字符权值之和,求最大的权值和。输入格式 输入一个整数T,表示数据组数 每组数据第一行输入26个数,表示26个字母的权值,第二行输入一个字符串(保证字符串内全是小写字母,2<=字符串长度<=500000) 输出格式 输出每组数原创 2017-09-20 13:45:30 · 380 阅读 · 0 评论 -
拓展kmp&Exkmp
caioj1178 【题目描述】 给出模板串A和子串B,长度分别为lenA和lenB,要求在线性时间内,对于每个A[i](1<=i<=lenA),求出A[i..lenA]与B的最长公共前缀长度 【输入格式】 输入A,B两个串,(lenB<=lenA<=1000000) 【输出格式】 输出lenA个数,表示A[i…lenA]与B的最长公共前缀长度,每个数之前有空格 【样例输入】 aab原创 2017-09-19 20:37:13 · 619 阅读 · 0 评论 -
[bzoj1009][kmp][DP][矩阵乘法]GT考试
Description 阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为 0Input 第一行输入N,M,K.接下来一行输入M位的数。 N<=10^9,M<=20,K<=1原创 2017-11-19 14:53:27 · 503 阅读 · 0 评论 -
[bzoj3670][kmp]动物园
Description 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串S,它的长度为L。我们可以在O(L)的时间内,求出一个名为next的数组。有谁预习了next数组的含义吗?” ...原创 2018-04-18 19:02:05 · 428 阅读 · 1 评论 -
[bzoj3620][kmp]似乎在梦中见过的样子
Description “Madoka,不要相信 QB!”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Homura 决定在刚到学校的第一天就解决 QB.然而,QB 也是有许多替身的(但在第八话中的剧情显示它也有可能是无限重生的),不过,意...原创 2018-04-23 20:37:59 · 422 阅读 · 0 评论