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 · 167 阅读 · 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 · 140 阅读 · 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 · 205 阅读 · 0 评论 -
HDU2087 剪花布条
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2087题目一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条...原创 2018-09-03 12:28:55 · 195 阅读 · 0 评论 -
POJ 2406 Power Strings
题目链接http://poj.org/problem?id=2406题目DescriptionGiven 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 · 154 阅读 · 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 DescriptionThe little cat is so famous, tha...原创 2018-09-03 14:04:50 · 169 阅读 · 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 · 196 阅读 · 0 评论 -
Java版本KMP
Java版本KMPhttps://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 · 200 阅读 · 0 评论