Link: BZOJ 4060 传送门 Solution: 可以发现字符串间的关系可以构成一棵树 于是我们先用字符串哈希建树,再树形$dp$即可 设$dp[i][j]$为第$i$个节点从$P$字符串的第$j$为开始匹配的失配位置, 则有$dp[i][j]=dp[ch[i][1]][dp[ch[i][0]][j]]$ 在叶子节点时暴力匹配就行了,复杂度$O(k*P)$ Code: #include <bits/stdc++.h> using namespace std; ,ML=; ],root…

首先通过hash建树 设f[i][j]表示第i个特殊符号从P的第j位开始匹配能到达哪里 记忆化搜索,对于底层贪心匹配. #include<cstdio> #include<cstring> using std::strlen; const int N=510,M=2010; char a[10],tmp[10],b[N][10],s[M]; int T,n,m,i,j,k,h[N],son[N][2],len[N],f[N][M]; inline int hash(char a[]…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

要back的题目 目标是全绿!back一题删一题! acmm7 1003 1004 acmm8 1003 1004 sysu20181013 Stat Origin Title Solved A Gym 100624A Kingdoms   B Gym 100624B Who wants to live forever? Solved C Gym 100624C Chemist's vows   D Gym 100624D Non-boring sequences Attempted E Gym…

题目 1622: [Usaco2008 Open]Word Power 名字的能量 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 349  Solved: 168 [Submit][Status] Description     约翰想要计算他那N(1≤N≤1000)只奶牛的名字的能量．每只奶牛的名字由不超过1000个字待构成,没有一个名字是空字体串,  约翰有一张"能量字符串表",上面有M(1≤M≤100)个代表能量的字符串．每个字符串…

http://www.lydsy.com/JudgeOnline/problem.php?id=1622 这题我搜的题解是dp,我也觉得是dp,但是好像比模拟慢啊!!!! 1400ms不科学! 设f[i][j]为名字i位置的j字母最早出现的位置(向后) 则 f[i][j]=f[i+1][j] f[i][a[i+1]]=i+1 那么就可以递推出,然后查找即可.. 但是大量的memcpy导致很慢啊.. #include <cstdio> #include <cstring> #incl…

http://www.lydsy.com/JudgeOnline/problem.php?id=1622 Description     约翰想要计算他那N(1≤N≤1000)只奶牛的名字的能量．每只奶牛的名字由不超过1000个字待构成,没有一个名字是空字体串,  约翰有一张“能量字符串表”,上面有M(1≤M≤100)个代表能量的字符串．每个字符串由不超过30个字体构成,同样不存在空字符串．一个奶牛的名字蕴含多少个能量字符串,这个名字就有多少能量．所谓“蕴含”,是指某个能量字符串的所有字符都在名…

模拟即可,注意包含可以是不连续的 方便起见读入的时候全转成小写 #include<iostream> #include<cstdio> using namespace std; const int N=1005; int n,m,s1,s2,ans[N]; struct qwe { int len; char s[N]; }c[N],p[N]; int main() { scanf("%d%d",&n,&m); for(int i=1;i<…

首先推荐大家读一读这篇博文:http://blog.csdn.net/ibingow/article/details/8613556 ---------------------------------------------------------------------------- word-to-latex(下载地址:http://www.wordtolatex.com),顾名思义.是用来将doc和docx文件转化为tex文件的(事实上还能够转化为xml文件).有一个名称和word-to-…

一道比较NB的套路题. Description NBA每年都有球员选秀环节.通常用速度和身高两项数据来衡量一个篮球运动员的基本素质.假如一支球队里速度最慢的球员速度为minV,身高最矮的球员高度为minH,那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – minV ) <= C 其中A和B,C为给定的经验值.这个式子很容易理解,如果一个球队的球员速度和身高差距太大,会造成配合的不协调. 请问作为球队管理层的你,在N名选秀球员中,最多能…