QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 1024 MB Total points: 100

#4669. 基因改造

Statistics

遥远星系中病毒的 DNA 由两种元素组成:‘A’ 和 ‘B’,因此可以用由字母 ‘A’ 和 ‘B’ 组成的字符串来表示。

科学家们有两种病毒:源病毒 $s$ 和目标病毒 $t$。他们试图从 $s$ 中切除恰好 $|t|$ 个字符,使得满足以下两个条件:

  1. 切除的元素按其在 $s$ 中的顺序排列后,构成的字符串即为 $t$。
  2. $s$ 中剩余的部分必须是 “AA..A” 或 “BB..B” 的形式。换句话说,剩余的任何部分都不应同时包含 ‘A’ 和 ‘B’。

请检查该实验是否可行,如果可行,请帮助科学家实现他们的目标。

输入格式

输入的第一行包含字符串 $s$,第二行包含字符串 $t$ ($1 \le |t| \le |s| \le 10^5$)。 两个字符串仅由 ‘A’ 和 ‘B’ 字符组成。

输出格式

如果能够实现目标,第一行输出 “YES”,否则输出 “NO”(不含引号)。如果答案为肯定,则在下一行输出 $|t|$ 个递增的整数,表示从 $s$ 中切除的字符位置(从 1 开始计数)。如果存在多个答案,你可以输出其中任意一个。

样例

样例输入 1

BBAAABBAAABAAA
BAAB

样例输出 1

YES
2 5 8 11

样例输入 2

ABABABABAB
ABAB

样例输出 2

NO

说明

在第一个样例中,切除给定的字符后,剩余的部分为:“B”、“AA”、“BB”、“AA”、“AAA”。它们中没有任何一个同时包含 ‘A’ 和 ‘B’。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.