← 返回题目列表

AtCoder · diverta2019_c

C. AB 子字符串

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

Snuke 有 N 字符串。 i- 第一个字符串是 s_i.

让我们将这些字符串按某种顺序排列后连接成一个字符串。 求最大可能出现的次数 结果字符串中的 AB 。

约束

  • 1 \leq N \leq 10^{4}
  • 2 \leq |s_i| \leq 10
  • s_i 由大写英文字母组成。

输入

输入由标准输入按以下格式给出:

N
s_1
\vdots
s_N

输出

打印答案。


示例输入 1

3
ABCA
XBAZ
BAD

示例输出 1

2

例如,如果我们连接 ABCA, BAD 和 XBAZ 按此顺序,结果字符串 ABCABADXBAZ 出现两次 AB.


示例输入 2

9
BEWPVCRWH
ZZNQYIJX
BAVREA
PA
HJMYITEOX
BCJHMRMNK
BP
QVFABZ
PRGKSPUNA

示例输出 2

4

示例输入 3

7
RABYBBE
JOZ
BMHQUVA
BPA
ISU
MCMABAOBHZ
SZMEHMA

示例输出 3

4