【算法训练营】周测4

清华大学驭风计划课程链接 

学堂在线 - 精品在线课程学习平台 (xuetangx.com)

如果需要答案代码可以私聊博主

有任何疑问或者问题，也欢迎私信博主，大家可以相互讨论交流哟~~

考题11-4

---

题目描述

输入格式

从标准输入读入数据。

输入第一行为两个正整数 n,q分别表示给出的数的个数和询问的个数。

接下来一行为 n 个非负整数，第 i 个数为 xi。

接下来 q行， 第 j 行为一个非负整数 yi，表示询问参数。

输出格式

输出到标准输出。

输出一行一个非负整数，表示所求最大值。

样例1输入

4 2
1 2 3 4
5
1

样例1输出

7
5

样例1解释

对 y1=5，取 x2=2；

对 y2=1，取 x4=4。

样例2

见样例文件的 2.in 与 2.ans。

样例文件点此下载。

子任务

考题8-4

---

题目描述

给定一个由小写英文字母构成的字符串集合 S，|S|=n，并给出 q 个询问，每个询问为一个同样只由小写英文字母构成的字符串 t，求最大的 i 使得 t 的长度为 i 的前缀出现在 S 中。

输入格式

从标准输入读入数据。

第一行为两个正整数 n,q分别表示字符串集合大小；

接下来 n行，每行一个字符串，描述集合 S中的所有字符串；

接下来 q行，每行一个字符串，表示一个询问串。

保证所有输入字符串只包含小写英文字母。

输出格式

输出到标准输出。

对于每个询问，输出一行一个整数，表示询问串出现在 S中的最长前缀的长度；如果不存在这样的前缀，输出 0。

样例1输入

2 2
abc
de
abcdefg
xy

样例1输出

3
0

样例2

点此下载。

子任务

考题12-4

---

题目描述

输入格式

输出格式

输出到标准输出。

输出所求值。

样例1输入

aaaaaxpu

样例1输出

36

样例1解释

c1-c8 的值依次为 0,1,1,2,2,0,0,00,1,1,2,2,0,0,0。

样例2

见题目目录下的 2.in 与 2.ans。

样例文件点此下载。

约定与限制