YYHS_WSF的博客

 题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。）输入输出格式输入格式： 第一行为一个字符串，即为s1第二行为一个字符串，即为s2 输出格式： 若干行，每行包含一个整...

题目描述原题来自：HDU 2087一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？输入格式输入数据为多组数据，读取到 # 字符时结束。每组数据仅有一行，为由空格分开的花布条和小饰条。花布条和小饰条都是用可见 ASCII 字符表示的，不会超过 100010001000 个字符。注意：这个...

看题目戳我这题是一道处理循环节的题目，按照菜鸡的套路，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...

看题面戳我这道题我开始没有想到方法，没想到暴力竟然可以水过后来看了别人的题解才知道原来是道KMP不管如何，答案至少为1如果这是由长度大于1的子串构成的，子串无疑是（没学过KMP的自行百度）所以如果能被整除,那么答案为给你们张丑不拉几的图理解一下#include<cstdio>#include<cstring>using namespace st...