mfcheer

已搬家至:www.mfcheer.com

LIGHTOJ 1255-SUBSTRING FREQUENCY 【KMP】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1255题意:求母串中包含子串的个数,可重叠。代码:#include <stdio.h> #include <iostream> #include ...

2015-06-05 23:24:18

阅读数:386

评论数:0

LIGHTOJ 1258 – MAKING HUGE PALINDROMES 【KMP】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1258题意:为了使原串变为回文串,可任意添加字符,求变为回文串之后字符的长度。解法:求字符串与其反串的最大公共长度len,则最后回文字符串的长度为:原串长度*2-len;代码:#...

2015-06-05 23:22:20

阅读数:378

评论数:0

poj 2752 Seek the Name, Seek the Fame 【kmp】

题目链接:http://poj.org/problem?id=2752题意:求即是前缀有是后缀的子串有几个,输出长度。思路:考察next数组的性质。具体见代码。#include <stdio.h> #include <iostream> #include <m...

2015-06-05 18:15:11

阅读数:311

评论数:0

hdu 3336 Count the string 【kmp + dp】

题目链接:http://acm.acmcoder.com/showproblem.php?pid=3336题意:求给出的字符串的所有前缀出现的次数和。dp的思想还是看的别人的题解。窝就不写啦。代码:#include <stdio.h> #include <iostream>...

2015-06-05 18:12:20

阅读数:327

评论数:0

hdu 2594 Simpsons’ Hidden Talents 【KMP】

题目链接:http://acm.acmcoder.com/showproblem.php?pid=2594题意:求最长的串 同时是s1的前缀又是s2的后缀。输出子串和长度。思路:kmp代码:#include <vector> #include <string> #incl...

2015-06-05 17:08:45

阅读数:499

评论数:0

字符串匹配 【kmp】

字符串匹配 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 214 Solved: 81 Description 给你两个字符串A,B,请输出B字符串在A字符串中出现了几次。Input 多组测试数据,每组输入两个字符串。字符串的长度 ...

2015-03-30 21:48:27

阅读数:473

评论数:0

poj-2406 Power Strings 【kmp】

Power Strings Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 34716   Accepted: 14367 Description Given ...

2015-03-07 14:52:59

阅读数:548

评论数:0

The Minimum Length 【kmp】

The Minimum Length Time Limit:1000MS     Memory Limit:131072KB     64bit IO Format:%lld & %llu Submit Status Description There is a...

2015-03-07 14:31:56

阅读数:371

评论数:0

hdu-1358 Period 【kmp】

Period Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3443    Accepted Submission(s): 172...

2015-03-07 12:26:38

阅读数:461

评论数: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): 3253    Accepted Submissio...

2015-03-07 10:13:25

阅读数:507

评论数:0

hdu-2087 剪花布条 【kmp】

剪花布条 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10026    Accepted Submission(s): 6482...

2015-03-06 21:21:23

阅读数:374

评论数:0

poj-3461 Oulipo 【kmp】

Oulipo Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 26367   Accepted: 10522 Description The French auth...

2015-03-06 20:36:24

阅读数:314

评论数:0

hdu-1711

kmp 模板题  #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usin...

2014-11-18 22:39:37

阅读数:409

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭