Description 平时的练习和考试中,我们经常会碰上这样的题:命题人给出一个例句,要我们类比着写句子.这种往往被称为仿 写的题,不单单出现在小学生的考试中,也有时会出现在中考中.许多同学都喜欢做这种题,因为较其它题显得有 趣.仿写的句子往往具有"A__B__C"的形式,其中A,B,C是给定的由一个或多个单词组成的短句,空的部分需要 学生填写.当然,考试的时候空在那里也是可以的.例如,"其实天不暗阴云终要散,其实 ,其实 ,其实路不远 一切会如愿,艰难困苦的日子里我为你祈…

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3214 字符串长度最大不超过$5$直接$HASH$起来 首先在$T$中考虑找到最前的一个包含$A$的子序列,找到最后的一个包含$C$的子序列,直接贪心的确定了$A,C$的位置. 在剩下的区间内$DP$出最合适的$B$的位置. 我们要找到一个区间${[l,r]}$使得$B$是它的子序列,显然应该最小化$r-l$. 令$F[i]$表示$B$中第$i$单词最晚出现的位置. $g[i]$表示$B$…

3214: [Zjoi2013]丽洁体 Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 906  Solved: 335[Submit][Status][Discuss] Description 平时的练习和考试中,我们经常会碰上这样的题:命题人给出一个例句,要我们类比着写句子.这种往往被称为仿 写的题,不单单出现在小学生的考试中,也有时会出现在中考中.许多同学都喜欢做这种题,因为较其它题显得有 趣.仿写的句子往往具有“A__B__C”的形式,其中…

P3333 [ZJOI2013]丽洁体 题目描述 平时的练习和考试中,我们经常会碰上这样的题:命题人给出一个例句,要我们类比着写句子.这种往往被称为仿写的题,不单单出现在小学生的考试中,也有时会出现在中考中.许多同学都喜欢做这种题,因为较其它题显得有趣.仿写的句子往往具有"A__B__C"的形式,其中A,B,C是给定的由一个或多个单词组成的短句,空的部分需要学生填写.当然,考试的时候空在那里也是可以的.例如,"其实天不暗阴云终要散,其实 ,其实 ,其实路不远一切会如愿,艰难困…

题目描述 平时的练习和考试中,我们经常会碰上这样的题:命题人给出一个例句,要我们类比着写句子.这种往往被称为仿写的题,不单单出现在小学生的考试中,也有时会出现在中考中.许多同学都喜欢做这种题,因为较其它题显得有趣.仿写的句子往往具有“A__B__C”的形式,其中A,B,C是给定的由一个或多个单词组成的短句,空的部分需要学生填写.当然,考试的时候空在那里也是可以的.例如,“其实天不暗阴云终要散,其实 ,其实 ,其实路不远一切会如愿,艰难困苦的日子里我为你祈祷,请你保重每一天”.再比如,“见了大海的…

题意 平时的练习和考试中,我们经常会碰上这样的题:命题人给出一个例句,要我们类比着写句子.这种往往被称为仿写的题,不单单出现在小学生的考试中,也有时会出现在中考中.许多同学都喜欢做这种题,因为较其它题显得有趣.仿写的句子往往具有"A__B__C"的形式,其中A,B,C是给定的由一个或多个单词组成的短句,空的部分需要学生填写.当然,考试的时候空在那里也是可以的.例如,"其实天不暗阴云终要散,其实 ,其实 ,其实路不远一切会如愿,艰难困苦的日子里我为你祈祷,请你保重每一天&quo…

题目大意 有三个由若干个单词组成的字符串\(T,A,B,C(|T|,|A|,|B|,|C|\leq 5*10^4,单词长度\leq5,每个单词出现次数\leq500)\) 求从\(T\)中至少删去多少个单词,使\(T\)变成\(A*B*C\)的形式,其中\(*\)可以用若干个单词替换,输入数据保证有解 题解 发现删去若干个单词后,一个前缀变成了\(A\),一个后缀变成了\(C\),那么找到最短的有\(A\)为子序列的前缀和最短的有\(C\)为子序列的后缀就行 在剩下的部分中,找到最短的以\(B\…

Description 题库链接 给出四个字符串 \(T,A,B,C\) ,问你至少在 \(T\) 串中删去几个单词能使得 \(T\) 串变为 \(A?B?C\) 的形式,其中 \(?\) 表示任意多的单词,可以为空. \(1\leq |T|,|A|,|B|,|C|\leq 50000\) . Solution 首先注意到不同的字符串最多有 \(O(26^5)\) 个.我们可以先把字符串 \(hash\) ,方便处理. 其次,容易发现的是对于要满足 \(A,C\) 串的要求,直接贪心就好了,分别…

3110: [Zjoi2013]K大数查询 Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 6050  Solved: 2007[Submit][Status][Discuss] Description 有N个位置,M个操作.操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少. Input 第一行N,M接下来M行,每行形如1 a…

[原题1] 3110: [Zjoi2013]K大数查询 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 978  Solved: 476 Description 有N个位置,M个操作.操作有两种,每次操作假设是1 a b c的形式表示在第a个位置到第b个位置,每一个位置增加一个数c 假设是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少. Input 第一行N.M 接下来M行.每行形如1 a b c或2 a b c Outp…