P9364 [ICPC 2022 Xi'an R] Perfect Word
题目描述
给定 $n$ 个字符串，你需要找到最长的「完美单词」。
字符串 $t$ 称为「完美单词」，当且仅当它的所有非空子串都出现在给定的字符串中。
字符串 $s$ 称为 $t$ 的子串，当且仅当 $s$ 可由 $t$ 在开头和结尾分别删去零个或若干个字符得到。
$1\leq n\leq 10 ^ 5$，字符串仅由小写字母组成，且总长不超过 $10 ^ 5$。
输入格式
第一行一个整数 $n$。
接下来 $n$ 行，每行一个字符串。
输出格式
输出一行一个整数表示最长的「完美单词」的长度。
说明/提示
**Source**: The 2022 ICPC Asia Xi'an Regional Contest Problem G.
**Author**: MonkeyKing.