KMP
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
Luogu P3375 【模板】KMP字符串匹配
题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。) 输入输出格式 输入格式: 第一行为一个字符串,即为s1 第二行为一个字符串,即为s2 输出格式: 若干行,每行包含一个整...原创 2018-10-05 15:18:45 · 160 阅读 · 0 评论 -
LOJ #10043. 「一本通 2.2 例 1」剪花布条
题目描述 原题来自:HDU 2087 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? 输入格式 输入数据为多组数据,读取到 # 字符时结束。每组数据仅有一行,为由空格分开的花布条和小饰条。花布条和小饰条都是用可见 ASCII 字符表示的,不会超过 100010001000 个字符。 注意:这个...原创 2018-10-15 08:29:58 · 288 阅读 · 0 评论 -
LOJ #10045. 「一本通 2.2 练习 1」Radio Transmission
看题目戳我 这题是一道处理循环节的题目,按照菜鸡的套路,KMP走起 上述的红色就是循环的子串,这不会小学三年级的和差问题? 所以答案为 #include<cstdio> using namespace std; const int N=1e6+5; int n,nxt[N]; char s[N]; int main() { scanf("%d%s",&n,s...原创 2018-11-20 14:35:46 · 440 阅读 · 0 评论 -
LOJ #10035. 「一本通 2.1 练习 1」Power Strings
看题面戳我 这道题我开始没有想到方法,没想到暴力竟然可以水过 后来看了别人的题解才知道原来是道KMP 不管如何,答案至少为1 如果这是由长度大于1的子串构成的,子串无疑是(没学过KMP的自行百度) 所以如果能被整除,那么答案为给你们张丑不拉几的图理解一下 #include<cstdio> #include<cstring> using namespace st...原创 2018-11-19 16:18:01 · 337 阅读 · 0 评论