KMP匹配
mengxiang000000
这个作者很懒,什么都没留下…
展开
-
杭电hdu 1711 Number Sequence
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17627 Accepted Submission(s): 7698Problem DescriptionGiven two se原创 2016-01-17 17:21:20 · 1000 阅读 · 0 评论 -
Hdu 6153 A Secret【KMP】
A SecretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 1062 Accepted Submission(s): 406Problem DescriptionToday is the bir原创 2017-08-20 16:31:31 · 574 阅读 · 0 评论 -
第八届福建省大学生程序设计竞赛 D.Game【思维+KMP】
Problem D GameAccept: 145 Submit: 844Time Limit: 1000 mSec Memory Limit : 262144 KB Problem DescriptionAlice and Bob is playing a game.Each of them has a number. Alice’s number原创 2017-07-22 18:50:27 · 856 阅读 · 0 评论 -
CodeM美团点评编程大赛初赛B轮 E.子串【暴力模拟+KMP】水题
[编程|1500分] 子串时间限制:3秒空间限制:32768K题目描述给出一个正整数n,我们把1..n在k进制下的表示连起来记为s(n,k),例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t,我们想知道是否存在一个k(2 ≤ k ≤ 16),使得t是s(n,k)的子串。原创 2017-06-25 17:09:03 · 862 阅读 · 2 评论 -
Hrbust 1255/CSU 1070 Knight Match Play【思维+Bfs预处理+Kmp】好题~
Knight Match PlayTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 31(5 users)Total Accepted: 5(4 users)Rating: Special Judge: NoDescription原创 2017-03-07 00:01:58 · 314 阅读 · 1 评论 -
Codeforces 635B Island Puzzle【最小表示法+思维】
B. Island Puzzletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA remote island chain contains n islands, labeled1原创 2017-02-13 16:08:27 · 542 阅读 · 0 评论 -
Codeforces 471D MUH and Cube Walls【思维+KMP】
D. MUH and Cube Wallstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolar bears Menshykov and Uslada from the zoo o原创 2017-01-02 17:33:51 · 373 阅读 · 0 评论 -
hdu 5510 Bazinga【KMP+暴力剪枝】
BazingaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2672 Accepted Submission(s): 841Problem DescriptionLadies and gentlemen, p原创 2016-09-28 18:35:06 · 629 阅读 · 0 评论 -
Codeforces 615 C Running Track【KMP匹配】
C. Running Tracktime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputA boy named Ayrat lives on planet AMI-1511. Each inha原创 2016-09-15 14:47:24 · 573 阅读 · 0 评论 -
hrbust 1397 XianGe的游戏II【KMP】
XianGe的游戏IITime Limit: 1000 MSMemory Limit: 65536 K Total Submit: 188(68 users)Total Accepted: 85(68 users)Rating: Special Judge: No原创 2016-06-19 18:57:42 · 344 阅读 · 0 评论 -
POJ 3461 Oulipo【kmp】
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33324 Accepted: 13478DescriptionThe French author Georges Perec (1936–1982) once wrote a book, L原创 2016-04-27 21:52:33 · 425 阅读 · 0 评论 -
hrbust/哈理工oj 2060 截取方案数【KMP匹配】
截取方案数Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 165(70 users)Total Accepted: 68(58 users)Rating: Special Judge: NoDescription给定一个原创 2016-03-10 17:17:00 · 522 阅读 · 0 评论 -
哈理工OJ 1309 入侵检测【kmp匹配】【模板记录】
入侵检测Time Limit: 1000 MSMemory Limit: 32767 KTotal Submit: 491(153 users)Total Accepted: 183(123 users)Rating: Special Judge: NoDescription入侵检测原创 2016-01-29 18:34:59 · 992 阅读 · 0 评论 -
hdu 2203 kmp+strstr两种方法代码
亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10763 Accepted Submission(s): 4899Problem Description人随着岁数的增长是越大越聪明还是越大越笨,这是一个原创 2016-01-17 18:08:35 · 484 阅读 · 0 评论 -
51Nod 1277 字符串中的最大值【Dp+set_next】
1277 字符串中的最大值题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题一个字符串的前缀是指包含该字符第一个字母的连续子串,例如:abcd的所有前缀为a, ab, abc, abcd。给出一个字符串S,求其所有前缀中,字符长度与出现次数的乘积的最大值。例如:S = "abababa" 所有的原创 2017-09-11 16:03:26 · 414 阅读 · 0 评论