5849: [洛谷CSP-S 初赛2024完善程序2]:最长公共前缀

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

定义 LCP(s,t)为两个字符串的最长公共前缀。例如:s=abcde t=abcabc,则 LCP(s,t)=abc。定义|s|为字符串 s 的长度,在上一例中|s|=5 现在给定了 n个字符串 s1, s2, … , sn 。现在需要统计所有同时满足如下两个条件的 |LCP(si,sj)| 之和对 998244353 取模的值:条件 1i < j。条件 2si < sj。 若 1 ≤ n ≤ 2 × 105,1 ≤ |si | ≤ 20,字符串仅由小写字母构成,试补全程序。

输入样例 复制

0

输出样例 复制

0