nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 5130([Lydsy12月赛]字符串的周期-最小表示法+kmp)

题意:一个串 T 是 S 的周期,当且仅当存在正整数 k,使得 S 是 T 重复 k 次的前缀,比如 abcd 是 abcdabcdab 的周期。 给定一个长度为 n 的字符串 S,请对于每个 i(1 ≤ i ≤ n),求出 S 长度为 i 的前缀的最短周期的长度 peri,并计算 f(S)=Π...

2018-01-06 12:43:17

阅读数 292

评论数 0

BZOJ 3670([Noi2014]动物园-kmp变形)

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

2017-01-31 04:56:24

阅读数 255

评论数 0

LA 3026(Period-MP算法)[Template:KMP]

3026 - Period Time limit: 3.000 seconds  For each prefix of a given string S with N characters (each character has an ASCII code between 97 and...

2015-03-05 21:45:34

阅读数 899

评论数 0

BZOJ 1009([HNOI2008]GT考试-KMP+矩阵加速Dp)

1009: [HNOI2008]GT考试 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 1067  Solved: 642 [Submit][Status][Discuss] Description 阿申准备报名参加GT考试,准考证号...

2013-06-13 12:51:47

阅读数 1846

评论数 0

基因序列相似性问题CCR版(KM模式匹配)

【题十五】基因序列相似性问题(dna.cpp/c/pas) 师大附中 陈超锐 内存限制256MB  时间限制1s   【题目背景】 最长公共子序列问题是生物信息学中序列比对问题的一个特例。这类问题在分子生物学和模式识别中有广泛应用。其中最主要的应用是测量基因序列的相似性。在演化分子生物学...

2013-05-02 21:09:22

阅读数 1518

评论数 0

回文子串对(扩展kmp-kmp与回文子串)

Problem 1 回文子串对(manacher.cpp/c/pas) 【题目描述】 给定一长度为n的小写字母串,求有多少对回文子串,它们的交集非空。 一对回文子串的交集非空:[a,b]、[c,d](a≠c或b≠d)为2个回文子串,且[a,b]∩[c,d]≠∅。 【输入格式】 第一行一个...

2013-03-16 15:40:33

阅读数 1462

评论数 0

POJ 1226(最长公共子串含逆序)

Language: Default Substrings Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 9639   Accepted: 3319 Desc...

2012-11-15 15:21:17

阅读数 963

评论数 0

POJ 2185(最大平铺矩阵)

Language: Default Milking Grid Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 4346   Accepted: 1780 Desc...

2012-11-15 10:51:28

阅读数 1187

评论数 0

POJ 3461(模式匹配数&覆盖函数)

Language: Default Oulipo Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14051   Accepted: 5667 Descripti...

2012-11-15 08:22:13

阅读数 1101

评论数 0

POJ 1961(KMP前缀最长重复子串)

Language: Default Period Time Limit: 3000MS   Memory Limit: 30000K Total Submissions: 10179   Accepted: 4662 Descrip...

2012-11-14 21:06:47

阅读数 1252

评论数 0

POJ 3080(最长公共子串)

Language: Default Blue Jeans Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8767   Accepted: 3688 Descri...

2012-11-14 15:40:23

阅读数 1031

评论数 0

POJ 2752(不满足P[i]<>P[next[i]] 的next函数)

Language: 中文 Seek the Name, Seek the Fame Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8682   Accepted: 4112 ...

2012-11-14 13:42:58

阅读数 971

评论数 0

POJ 2406(KMP中next的性质)

Power Strings Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 24403   Accepted: 10264 Description 给你一个字符...

2012-11-12 16:47:28

阅读数 1226

评论数 0

KMP

作者:July。 出处:http://blog.csdn.net/v_JULY_v/。 引记     此前一天,一位MS的朋友邀我一起去与他讨论快速排序,红黑树,字典树,B树、后缀树,包括KMP算法,唯独在讲解KMP算法的时候,言语磕磕碰碰,我想,原因有二:1、博客内的东西不常回...

2012-11-12 14:01:37

阅读数 1316

评论数 0

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