原翻译过于古老,出现了一些现在看来细枝末节的问题,主要包括:
- 字符没有使用字符串字体 ab 而是使用 ab。
- 英文字母和汉字中间没有空格。
- 句末没有句号。
修正后翻译如下:
## 题面描述
给定两个只包含 $\texttt{a}$ 和 $\texttt{b}$ 的字符串,每次操作可以把两个字符串的任意前缀进行交换(前缀长度可以为 $0$),问最少多少次操作可以使的一个串只有 $\texttt{a}$,另一个串只有 $\texttt{b}$。
## 输入格式
两行,一行一个字符串,保证串长 $\leq 200000$。
保证两个串中有 $\texttt{a}$ 和 $\texttt{b}$。
## 输出格式
第一行一个整数 $n(0\leq n\leq 500000)$,表示答案。
后面 $n$ 行,一行两个整数,表示每次操作时被交换的两个串的前缀长度。