小蒟蒻yyb的博客

题面The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais tout s’a

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

题面大致题意：给定两个数列A，B，长度分别为N和M 求出 满足 Ak=B1 ,Ak+1=B2……Ak+M-1=Bm 的最小k值 如果有多个k值输出最小的一个题解KMP裸题 直接计算B数列的next值KMP匹配即可 #include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#i

题面BZOJ题解神TM阅读理解题 看完题目之后想暴力： 搞个倍增数组来跳nextnext 每次暴跳nextnext 复杂度O(Tnlogn)O(Tnlogn) 算一下，感觉复杂度差不多呀 很果断的交了一发 然后8080分。。。暴力代码送上：#include#include#include#include#include#include#incl

题面BZOJ题解看到这个题目 化简一下题意 长度为nn的，由0～90～9组成的字符串中 不含串ss的串的数量有几个很显然，如果组成的字符串和ss串做KMPKMP的匹配的话 是不能匹配到最后一位的所以，我们想到一个很显然的方程 f[i][j]f[i][j]表示当前做了第ii位，在ss串中匹配到了第jj位 每次枚举下一位放的数字 以及每一位的位置 相当于做KMP