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