Yutori

题目描述

Takahashi 已决定从从明天开始的 $N$ 天中选择 $K$ 天工作。 给定一个整数 $C$ 和一个字符串 $S$。Takahashi 将按如下方式选择他的工作日：

在工作一天之后，他将在随后 $C$ 天内不工作。 如果 $S$ 的第 $i$ 个字符是 $x$，他将在第 $i$ 天不工作，其中第 $1$ 天是明天，第 $2$ 天是后天，依此类推。

找出所有 Takahashi 必定会工作的日子。

输入格式

输入从标准输入按以下格式给出： $N$ $K$ $C$ $S$

输出格式

按升序输出所有 Takahashi 必定会工作的日子，每行一个。

11 3 2
ooxxxoxxxoo

6

5 2 3
ooxoo

1
5

5 1 0
ooooo

11
16

提示

$1 \leq N \leq 2 \times 10^5$ $1 \leq K \leq N$ $0 \leq C \leq N$ $S$ 的长度为 $N$。 $S$ 的每个字符都是 $o$ 或 $x$。 Takahashi 可以选择他的工作日，使得问题陈述中的条件得以满足。Takahashi 将在 $11$ 天中的 $3$ 天工作。工作一天之后，他将在随后 $2$ 天内不工作。 他的工作日有四种可能的选择：第 1 天、6 天、10 天；第 1 天、6 天、11 天；第 2 天、6 天、10 天；和第 2 天、6 天、11 天。 因此，他必定会在第 6 天工作。
只有一种可能的工作日选择：第 1 天、第 5 天。
可能没有任何一天是他必定会工作的。

标签: AtCoder|abc161E

来源

AtCoder|abc161E