CSDN周赛

竞赛60期：2023.6.29

1.括号匹配 （栈的应用）

竞赛第21期：2023年1月4日考试

1.合并序列【输出以字符串T为前缀的单词】

题目出处
洛谷P1628：https://www.luogu.com.cn/problem/P1628

题目描述
有 $N$ 个单词和字符串 $T$，按字典序输出以字符串 $T$ 为前缀的所有单词。

输入格式

输入文件第一行包含一个正整数 $N$；

接下来 $N$ 行，每行一个单词，长度不超过 $100$；

最后一行包含字符串 $T$。

输出格式

按字典序升序输出答案。

样例 #1
样例输入 #1

6
na
no
ki
ki
ka
ku
k

样例输出 #1

ka
ki
ki
ku

提示

【数据规模】

对于 $60\%$ 的数据，满足 $1\le N\le 1000$；

对于 $100\%$ 的数据，满足 $1\le N\le 100000$ 且所有字符均为小写字母。

2.询问q次区间内整数的个数

3.连续子数组的最大和

4.降水量

题目描述：给定n个柱面的高度，表示降雨地n块区域的海拔高度。计算降雨之后该地最大储水面积。如果低于地平线，也就是小于0，则一定积水。