数一数

题号：NC15071
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

设 $s,t$ 为两个字符串，定义 $f(s,t) = t$ 的子串中，与 $s$ 相等的串的个数。如 $f($ , $f($ 。

现在给出 $n$ 个字符串，第 $i$ 个字符串为 $s_i$ 。你需要对 $\forall 1 \leq i \leq n$ ，求出 $\prod_{j=1}^n {f(s_i,s_j)}$ 。

由于答案很大，你只需要输出对 998244353 取模后的结果。

第一行一个整数 。
接下来  行每行一个仅由英文字母构成的非空字符串，第  个字符串代表 。

共  行，第  行输出对 998244353 取模的结果。

示例1

复制

1
BALDRSKYKirishimaRain

复制

，所有字符串的总长度不超过