kmp
努力写题的tyf
这个作者很懒,什么都没留下…
展开
-
Period - kmp
For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2 ...原创 2018-05-25 15:31:07 · 133 阅读 · 0 评论 -
poj2406 - Power Strings - kmp,next数组
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a n...原创 2018-05-25 20:26:04 · 130 阅读 · 0 评论 -
剪花布条 - hdu2087
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26722 Accepted Submission(s): 16385Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。...原创 2018-05-16 20:56:29 · 121 阅读 · 0 评论 -
OKR-Periods of Words - kmp
1468:OKR-Periods of Words 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 98 通过数: 44 【题目描述】 原题来自:POI 2006 串是有限个小写字符的序列,特别的,一个空序列也可以是一个串。一个串 P 是串 A 的前缀,当且仅当存在串 B,使得 A=PB。如果P≠A并且 P 不是一个空串,那么我们说 P 是 A...原创 2019-03-20 22:08:30 · 705 阅读 · 0 评论 -
poj3461Oulipo - 记录模式串出现的次数(kmp/BKDRhash)
Oulipo The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book: Tout avait Pair normal, mai...原创 2019-03-18 21:35:50 · 174 阅读 · 0 评论 -
Power Strings - poj2406 - kmp最小循环节
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 63047 Accepted: 26013 Description Given two strings a and b we define a*b to be their concatenation. For ...原创 2019-03-29 20:11:23 · 181 阅读 · 0 评论 -
Milking Grid - poj2185 - kmp
Milking Grid Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 10417 Accepted: 4508 Description Every morning when they are milked, the Farmer John's cows form a rectang...原创 2019-03-29 20:20:54 · 110 阅读 · 0 评论 -
1608: DNA序列---复制问题 - kmp
1608: DNA序列---复制问题 时间限制: 1 Sec内存限制: 128 MB 提交: 10解决: 5 [提交] [状态] [讨论版] [命题人:mfdy] 题目描述 核酸与蛋白质是生物体内两大重要的生物大分子,其中核酸是生物遗传信息从上一代传到下一代的的重要载体。核酸的基本组成单元是核苷酸,可将核苷酸分为脱氧核苷酸(DNA)和核糖核苷酸(RNA)。 我们以DN...原创 2019-06-07 12:03:44 · 307 阅读 · 0 评论