![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
AimerAimerAimer
我人很懒,什么都没写
展开
-
1467:Radio Transmission(KMP最小循环节)
1467:Radio Transmission时间限制: 1000 ms 内存限制: 65536 KB提交数: 543 通过数: 349【题目描述】原题来自:BalticOI 2009给你一个字符串,它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的,现在只想知道它的最短长度是多少。【输入】第一行给出字符串的长度 L,第二行给出一个字符串,全由小写字母组成。【输出】输出最短的长度。【输入样例】8cabcabca【输出样例】3【提示】样例说明:原创 2020-07-09 23:22:40 · 738 阅读 · 0 评论 -
1465:【例题1】剪花布条
1465:【例题1】剪花布条时间限制: 1000 ms 内存限制: 65536 KB提交数: 1124 通过数: 727【题目描述】原题来自:HDU 2087一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?【输入】输入数据为多组数据,读取到 # 字符时结束。每组数据仅有一行,为由空格分开的花布条和小饰条。花布条和小饰条都是用可见 ASCII 字符表示的,不会超过 1000 个字原创 2020-07-09 20:33:52 · 721 阅读 · 0 评论 -
1458:Seek the Name, Seek the Fame (KMP)
1458:Seek the Name, Seek the Fame时间限制: 1000 ms 内存限制: 65536 KB提交数: 643 通过数: 339【题目描述】原题来自:POJ 2752给定若干字符串(这些字符串总长 ≤4×105 ),在每个字符串中求出所有既是前缀又是后缀的子串长度。例如:ababcababababcabab,既是前缀又是后缀的:ab,abab,ababcabab,ababcababababcabab。【输入】输入若干行,每行一个字符串。原创 2020-07-09 20:06:18 · 406 阅读 · 0 评论 -
1457:Power Strings (KMP)
1457:Power Strings时间限制: 1000 ms 内存限制: 65536 KB提交数: 1282 通过数: 516【题目描述】原题来自:POJ 2406给定若干个长度 ≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多有 3 个 ab 连接而成。【输入】输入若干行,每行有一个字符串,字符串仅含英语字母。特别的,字符串可能为 . 即一个半角句号,此时输入结束。【输出】【输入样例】abcdaaaaa原创 2020-07-09 19:31:22 · 237 阅读 · 0 评论 -
Oulipo POJ - 3461(KMP)
#include <iostream>#include <cstdio>#include <cstring>#include <string>#define ll long long#define inf 0x3f3f3f3fusing namespace std;string b,a;int T,nxt[10005],n1,n2;void get_next(){ nxt[0]=-1; int i=0,j=-1;原创 2020-05-24 11:29:22 · 126 阅读 · 0 评论