mb640163eb338d0的博客_----------KMP

hdu 3336 Count the string 【kmp + dp】

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

#include

ci

字符串

原创 2023-03-03 13:58:56 57 阅读

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

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

#include

ios

next数组

原创 2023-03-03 13:58:51 41 阅读

LIGHTOJ 1258 – MAKING HUGE PALINDROMES 【KMP】

#include <iostream>

#include

i++

回文串

原创 2023-03-03 13:58:14 69 阅读

LIGHTOJ 1255-SUBSTRING FREQUENCY 【KMP】

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

#include

i++

ios

原创 2023-03-03 13:57:42 62 阅读

字符串匹配【kmp】

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

#include

字符串

Memory

其他

原创 2023-03-03 13:14:52 143 阅读

hdu 2594 Simpsons’ Hidden Talents 【KMP】

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

#include

i++

ios

其他

原创 2023-03-03 13:14:50 91 阅读

poj-3461 Oulipo 【kmp】

OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26367 Accepted: 10522DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La

#include

Memory

ios

其他

原创 2023-03-03 13:09:33 59 阅读

poj-2406 Power Strings 【kmp】

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 34716 Accepted: 14367DescriptionGiven two strings a and b we define a*b to be their conca

#include

bc

字符串

其他

原创 2023-03-03 13:09:32 63 阅读

hdu-2087 剪花布条【kmp】

剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10026 Accepted Submission(s): 6482Problem Description一块花布条，里面有些图案，另有一块直接可

#include

Java

Memory

其他

原创 2023-03-03 13:09:32 36 阅读

The Minimum Length 【kmp】

The Minimum LengthTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionThere is a string A. The length of A is less than 1,000,000. I re

#include

bc

循环节

原创 2023-03-03 13:08:42 63 阅读

hdu-3746 Cyclic Nacklace 【kmp】

Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3253 Accepted Submission(s): 1488Problem DescriptionCC always

#include

ide

bc

原创 2023-03-03 13:08:02 55 阅读

hdu-1358 Period 【kmp】

PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3443 Accepted Submission(s): 1727Problem DescriptionFor each prefix of

#include

Test

字符串

其他

原创 2023-03-03 13:06:56 80 阅读

hdu-1711

kmp 模板题 #include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int a[1000005],b[10005];int nex

kmp

acm

算法

#include

Java

原创 2023-03-03 12:43:50 63 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb640163eb338d0的博客