Rose_max的博客

辣鸡一只..

[bzoj3620][kmp]似乎在梦中见过的样子

Description “Madoka,不要相信 QB!”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Homura 决定在刚到学校的第一天就解...

2018-04-23 20:37:59

阅读数:38

评论数:0

[bzoj3670][kmp]动物园

Description 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串S,它的长度...

2018-04-18 19:02:05

阅读数:31

评论数:0

[bzoj1009][kmp][DP][矩阵乘法]GT考试

Description  阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. ...

2017-11-19 14:53:27

阅读数:267

评论数:0

[caioj1462][exkmp]回文串

题意 给出26个字母所代表的权值和一个字符串,要求把字符串分成两段(每一段长度至少为1,也就是必须要有字符),假如这一段子串是一个回文串,那么加上该串所有字符权值之和,求最大的权值和。 输入格式 输入一个整数T,表示数据组数 每组数据第一行输入26个数,表示26个字母的权值,第二行...

2017-09-20 13:45:30

阅读数:168

评论数:0

拓展kmp&Exkmp

caioj1178 【题目描述】 给出模板串A和子串B,长度分别为lenA和lenB,要求在线性时间内,对于每个A[i](1<=i<=lenA),求出A[i..lenA]与B的最长公共前缀长度 【输入格式】 输入A,B两个串,(lenB<=lenA<=1000000...

2017-09-19 20:37:13

阅读数:324

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭