AT_diverta2019_c AB Substrings
题目描述
すぬけ君有 $N$ 个字符串。第 $i$ 个字符串为 $s_i$。
他可以以任意顺序排列这些字符串，然后将它们连接成一个字符串。请你求出，在所有可能的排列方式中，所能得到的包含子串 `AB` 的最大个数。
输入格式
输入以如下格式从标准输入读入。
> $N$
> $s_1$
> $\vdots$
> $s_N$
输出格式
请输出答案。
说明/提示
## 限制条件
- $1 \leq N \leq 10^{4}$
- $2 \leq |s_i| \leq 10$
- $s_i$ 仅由大写英文字母组成。
## 样例解释 1
例如，将 `ABCA`、`BAD`、`XBAZ` 按顺序连接，得到 `ABCABADXBAZ`，其中包含 $2$ 个子串 `AB`。
由 ChatGPT 4.1 翻译