AT_diverta2019_c.AB Substrings

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

すぬけ君有 $N$ 个字符串。第 $i$ 个字符串为 $s_i$ 。

他可以以任意顺序排列这些字符串，然后将它们连接成一个字符串。请你求出，在所有可能的排列方式中，所能得到的包含子串 AB 的最大个数。

输入以如下格式从标准输入读入。

$N$
$s_1$
$\vdots$
$s_N$

请输出答案。

输入#2

9
BEWPVCRWH
ZZNQYIJX
BAVREA
PA
HJMYITEOX
BCJHMRMNK
BP
QVFABZ
PRGKSPUNA

输出#2

输入#3

7
RABYBBE
JOZ
BMHQUVA
BPA
ISU
MCMABAOBHZ
SZMEHMA

输出#3

限制条件

例如，将 ABCA、BAD、XBAZ 按顺序连接，得到 ABCABADXBAZ，其中包含 $2$ 个子串 AB。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?