首页 > 试题广场 >

数一数

[编程题]数一数

设 $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

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

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

kmp与扩展kmp

上传者：牛客301599号

难度：

0条回答 0收藏 11浏览

查看代码

数一数

扫一扫，把题目装进口袋