KMP
Timeclimber
这个作者很懒,什么都没留下…
展开
-
hdu 1686 Oulipo (KMP裸题)
Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14710 Accepted Submission(s): 5806 Problem Description The French author原创 2017-08-10 18:20:48 · 271 阅读 · 0 评论 -
NEFU 1318 字符串的重复周期(KMP)
字符串的重复周期 Problem:1318 Time Limit:1000ms Memory Limit:65535K Description 给出字符串 S,求出串S的所有前缀中,是周期串的前缀的长度 Len 和他的最大重复周期 K Input 多组样例。 对原创 2018-01-24 19:50:22 · 326 阅读 · 0 评论 -
NEFU 1269(KMP)
连续重复子串 Problem:1269 Time Limit:1000ms Memory Limit:65535K Description 如果一个字符串S是由字符串t重复K次得到的,则称S是一个连续重复串,K是这个字符串的重复次数。现在有一个字符串S,请你求出最大的K值?原创 2018-01-16 18:43:58 · 320 阅读 · 0 评论 -
51nod 1277 字符串中的最大值(KMP)
1277 字符串中的最大值 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 一个字符串的前缀是指包含该字符第一个字母的连续子串,例如:abcd的所有前缀为a, ab, abc, abcd。 给出一个字符串S,求其所有前缀中,字符长度与出现次数的乘积的最大值。原创 2017-12-02 16:43:25 · 326 阅读 · 0 评论 -
hdu 5510 Bazinga(KMP+剪枝)
Bazinga Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4409 Accepted Submission(s): 1409 Problem Description Ladies and gentlemen,原创 2017-08-14 20:33:40 · 317 阅读 · 0 评论 -
FZU 1901 Period II (KMP)
Problem 1901 Period II Accept: 518 Submit: 1270 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description For each prefix with length P of a given string S,if S[i]=S[i+P] for原创 2017-08-12 19:32:41 · 302 阅读 · 0 评论 -
KMP算法浅析
关于KMP算法,网上的资料虽然比较详细,但是却因为有太长的篇幅往往让人没有耐心读下去。所以我试着用自己语言写一篇比较简短白话的讲解。 首先要知道KMP算法是做什么的。 它是用来做字符串匹配的。举例:问acmacma中有几个acma? KMP就可以解决这样的问题。 为什么要用KMP? 因为如果按照通常的思维搜索会很浪费时间,因为在搜索的时候会将没有必要搜索的再进行搜索。原创 2017-08-18 21:48:54 · 367 阅读 · 0 评论 -
hdu 3746 Cyclic Nacklace (KMP+分类讨论)
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9702 Accepted Submission(s): 4138 Problem Description CC always原创 2017-08-10 21:18:49 · 225 阅读 · 0 评论 -
hust 1010 The Minimum Length (KMP)
1010 - The Minimum Length 时间限制:1秒 内存限制:128兆 3105 次提交 1148 次通过 题目描述 There is a string A. The length of A is less than 1,000,000. I rewrite it again and again. Then I got a new string: AAA原创 2017-08-10 19:32:20 · 243 阅读 · 0 评论 -
hdu 1711 Number Sequence (KMP)
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28879 Accepted Submission(s): 12146 Problem Description Given t原创 2017-08-10 18:57:21 · 220 阅读 · 0 评论 -
hdu 2087 剪花布条 (KMP)
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21303 Accepted Submission(s): 13313 Problem Description 一块花布条,里面有些图案,另有一块直接原创 2017-08-10 18:36:38 · 196 阅读 · 0 评论 -
牛客网暑期多校训练赛第三场 E题 Sort String
题目链接 题意: 给了一个字符串,Si是由下标i到字符串末尾加上0到i-1组成的字符串,只有当字符串Si和Sj是相同的才算是在一组,问字符串可以分成多少组并按字典序最小的输出每组中的i下标。 思路: 看到这题想到了哈希,然后哈希改来改去改到95%死活不过。还有9分钟的时候队友想出来了正解,可惜来不及敲了QAQ|| 这题最后是如果字符串是有循环节,并且完全由循环节构成的才能进行...原创 2018-07-26 18:35:50 · 203 阅读 · 0 评论