修正本题翻译
  • 板块CF1012D AB-Strings
  • 楼主AC_loveRealNewbie
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/10/26 09:03
  • 上次更新2023/11/2 11:23:01
查看原帖
修正本题翻译
186472
AC_loveRealNewbie楼主2023/10/26 09:03

原翻译过于古老,出现了一些现在看来细枝末节的问题,主要包括:

  1. 字符没有使用字符串字体 ab\texttt{ab} 而是使用 abab。
  2. 英文字母和汉字中间没有空格。
  3. 句末没有句号。

修正后翻译如下:

## 题面描述
给定两个只包含 $\texttt{a}$ 和 $\texttt{b}$ 的字符串,每次操作可以把两个字符串的任意前缀进行交换(前缀长度可以为 $0$),问最少多少次操作可以使的一个串只有 $\texttt{a}$,另一个串只有 $\texttt{b}$。

## 输入格式

两行,一行一个字符串,保证串长 $\leq 200000$。

保证两个串中有 $\texttt{a}$ 和 $\texttt{b}$。

## 输出格式

第一行一个整数 $n(0\leq n\leq 500000)$,表示答案。

后面 $n$ 行,一行两个整数,表示每次操作时被交换的两个串的前缀长度。
2023/10/26 09:03
加载中...