随笔分类 -  KMP

poj2185Milking Grid
摘要:Milking Grid Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8325 Accepted: 3588 Description Every morning when they are milked, the Farmer 阅读全文

posted @ 2017-03-12 16:31 gryzy 阅读(283) 评论(0) 推荐(0)

POJ2961_kmp
摘要:Period Time Limit: 3000MS Memory Limit: 30000KB 64bit IO Format: %I64d & %I64u Submit Status Description For each prefix of a given string S with N ch 阅读全文

posted @ 2017-03-12 10:20 gryzy 阅读(205) 评论(0) 推荐(0)

POJ 2406
摘要:Power Strings Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Given two strings a and b we define a* 阅读全文

posted @ 2017-03-10 16:28 gryzy 阅读(151) 评论(0) 推荐(0)

poj 2752Seek the Name, Seek the Fame
摘要:Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description The little cat is so fa 阅读全文

posted @ 2017-03-09 21:09 gryzy 阅读(154) 评论(0) 推荐(0)

cogs 2566 字符串最大值
摘要:2566. [51nod 1129] 字符串最大值 ★★ 输入文件:string_maxval.in 输出文件:string_maxval.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 一个字符串的前缀是指包含该字符第一个字母的连续子串,例如:abcd的所有前缀为a, ab 阅读全文

posted @ 2017-03-09 08:28 gryzy 阅读(139) 评论(0) 推荐(0)

POJ 3461__KMP算法
摘要:【题目描述】 法国作家乔治·佩雷克(Georges Perec,1936-1982)曾经写过一本书,《敏感字母》(La disparition),全篇没有一个字母‘e’。他是乌力波小组(Oulipo Group)的一员。下面是他书中的一段话: Tout avait Pair normal, mais 阅读全文

posted @ 2017-03-06 20:31 gryzy 阅读(196) 评论(0) 推荐(0)

导航