![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kmp
小菜鸡在努力啊
余生很长,请多指教。
展开
-
P2375(kmp)
题目描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串SS,它的长度为LL。我们可以在O(L)O(L)的时间内,求出一个名为next的数组。有谁预习了next数组的含义吗?” 熊猫:“对于字符串SS的前ii个字符构成的子串,既是它的后缀又是它的前缀的字符串中(它本身除外),最长的长度记作next[i]next[i原创 2020-07-06 18:25:00 · 140 阅读 · 0 评论 -
hdu 1711
HDU 1711 Number Sequence 题目: Given two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2], … , a[K + M - 1] = b[M].原创 2020-06-21 16:22:43 · 139 阅读 · 0 评论 -
hdu 2087 (kmp入门/模板)
剪花布条 2087 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42459 Accepted Submission(s): 25860 Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含原创 2020-06-18 18:33:17 · 120 阅读 · 0 评论 -
kmp算法模板
朴素的算法: int pos(char *longer, char *shorter) { int len1 = strlen(longer); int len2 = strlen(shorter); int i = 0, j = 0; while (i < len1 && j < len2) { if (longer[i] == shorter[j]) { i++;原创 2020-06-18 17:57:37 · 119 阅读 · 0 评论