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