自动搬运

查看原文

来自洛谷，原作者为

	I_am_rubbish **

搬运于2025-08-24 21:16:33，当前版本为作者最后更新于2024-07-27 00:43:05，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

Source & Knowledge

2024 年 7 月语言月赛，由洛谷网校入门计划/基础计划提供。

题目大意

输入整数 $n$，$n$ 个字符串和 $k$ 个数，这些数表示如何将字符串分成几段，你需要在每一段里判断是否有这个单词，统计答案并输出。

题目分析

本题考察字符串及其相关函数的运用。

我们知道有一个函数 s.find()，他的功能是在个字符串里面查找指定字符串，这显然可以见到的在分段后判断每一段里是否有 $\texttt{respect}$。那问题就转化为了如何将字符串正确的分段。

我们知道 $a_i$ 的定义是每个段的起始位置，同时，我们可以想到，$a_{i+1}$ 是第 $i$ 个段的终止位置，对于第一个段，他没有给出初始位置，但显然他的其实为啥是字符串的开头也就是 $0$ 即 $a_0 = 0$，而第 $k$ 段没有给出终止位置，但显然他的终止位置是该字符串的末尾，即 $a_{k+1}$ 的值为字符串的长度，此时我们知道了每一段的初始位置和结束位置。

无论是暴力的组合出一个字符串还是使用 STL 里自带的 s.substr() 函数，都有可以将每一段单独拆出来作为一个独立的字符串，再进行 s.find() 操作即可判断每一段里是否有 $\texttt{respect}$ 统计答案并输出即可完成此题。

要注意的是本题为多测应及时清空一些变量的值避免出现错误。

视频题解