puppywolf的博客

Description Input Output Sample Inputaa abSample Output2Data Constraint DP套DP 设f[i][j]为第1个字符串到第i位，第2个字符串到第j位的子序列最长长度 f[i][j]=max(f[i-1][j],f[i][j-1]) if s1[i]=s2[j] f[i

https://jzoj.net/senior/#main/show/3427 想法： 先把A串中所有连成一块的不含“”的子串提取出来，把b串copy一份，求f[i][j]表示b串第i位到i+len位是否和a串的第j个子串匹配（hash或暴力），然后在求一个next[i][j]表示i及后面中第一个位置及后面可以和第j个子串匹配的位置，（初始值如果没有的话设较大的数，(f[i][j]=1)

Description小胖最近迷上了3D物体，尤其是立方体。他手里有很多个立方体，他想让所有的立方体全都长得一样，所以他决定给某些立方体的表面重涂颜色，使得所有的立方体完全相同。但是小胖是很懒的，他想知道最少涂多少次颜色，可以让所有立方体完全相同。Input输入包含多组数据，每组数据第一行n(1<=n<=4)，表示立方体的数量，接下来n行，每行6个字符串，表示立方体6个面的颜色:Color 1 Co

https://jzoj.net/senior/#main/show/4876 想法： 拓展KMP的next数组#include <cstring>#include <cmath>#include <cstdio>#include <cstdlib>#include <ctime>#include <iostream>#define maxn 1000010#define

Description　　当Alice在浏览数学书时，看到一个等式A=S，奇怪的是A和S并不相等。Alice发现可以通过在A中添加加号“+”从而使得等式成立。 　　编程计算最少需要插入多少加号使得等式成立。允许每个数有多个前导0。Input　　输入第一行包含一个等式形式为A=S。 　　A和S都是没有前导0的正整数，并保证不相同。 　　A最多有1000位。 　　S<=5000。 　　输入保证

https://jzoj.net/senior/#main/show/2937 想法： 1n^2暴力枚举密文与原文的断开点，暴力判断 2kmp求p数组（从n/2+1开始，以现在的字符串同以前解密的字符串比较）

Description给定k个字符串以及长度为n的母串可选字母的集合，问母串要完整出现给定的k个字符串的方案数，答案模1000000007，字符仅包含小写字母。Input第一行两个整数n、k，表示字符串的长度和给定字符串的个数。接下来k行每行一个字符串。接下来一行1个整数m表示可选字母集合内元素个数。接下来一行给出一个长为m的字符串，表示字母的集合（可能有重复）。Output一个整数ans，表示方案