KMP
h_lizeming
这个作者很懒,什么都没留下…
展开
-
Codeforces1029A Many Equal Substrings (KMP找循环节)
题目链接 http://codeforces.com/problemset/problem/1029/A 题意 给定一个长度为n的由小写字母组成的字符串t,要求构造一个字符串s。 s的长度尽可能的短。 s包含k个子串t。 题解 观察第一个样例。 3 4 aba 找到串t的最小循环节ab。 当前字符串t已经有一个t了,只需再添加若干个字符再凑出k-1个t。 根据kmp算法找失...原创 2018-09-03 11:51:10 · 185 阅读 · 0 评论 -
KMP模板
pre数组 前缀数组是什么? 设pre数组为模式串的前缀数组,pre[i]表示串s[1…i]的最长前缀的长度。(前缀数组不能是整个数组) 如果pre[i]=j,则串s[1…i]的后j个字符组成的串s[i-j+1…i]与前j个字符组成的串s[1…j]相等。 为什么求前缀数组? 当前模式串匹配了第i个字符,如果模式串第i+1个字符与主串的第k个不匹配,那么我们要再找一个字符去比较判断是否与第k...原创 2018-09-03 11:51:42 · 150 阅读 · 0 评论 -
LA 3026 Period KMP算法求循环节
题目链接 https://vjudge.net/problem/UVALive-3026 题目 For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the ...原创 2018-09-03 12:07:42 · 217 阅读 · 0 评论 -
HDU2087 剪花布条
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2087 题目 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条...原创 2018-09-03 12:28:55 · 209 阅读 · 0 评论 -
POJ 2406 Power Strings
题目链接 http://poj.org/problem?id=2406 题目 Description Given two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we think of co...原创 2018-09-03 12:30:50 · 196 阅读 · 0 评论 -
POJ-2752 Seek the Name,Seek the Fame
题目链接 http://poj.org/problem?id=2752 题目 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21465 Accepted: 11207 Description The little cat is so famous, tha...原创 2018-09-03 14:04:50 · 177 阅读 · 0 评论 -
HDU-1711 Number Sequence kmp算法
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1711 题目 Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32182 Accepted Submis...原创 2018-09-03 14:05:28 · 226 阅读 · 0 评论 -
Java版本KMP
Java版本KMP https://leetcode-cn.com/problems/implement-strstr/ import java.util.Scanner; import java.lang.reflect.InvocationHandler; import java.lang.reflect.Proxy; public class Main { public in...原创 2019-05-22 20:20:36 · 218 阅读 · 0 评论