2 人解决，2 人已尝试。
2 份提交通过，共有 37 份提交。
8.6 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
长度为 $L$ 的，由 E, O, J 组成的字符串，众所周知，有 $3^L$ 个。
现在我们定义 $d(k)$：构造一个由 E, O, J 组成的字符串，使得在给定的 $n$ 个模板串中，恰好有 $k$ 个在这个字符串中出现过。我们共可以构造 $d(k)$ 个这样的字符串。那么，学过小学奥数的我们都知道，$\displaystyle \sum_{k=0}^n d(k) = 3^L$。
试求 $\displaystyle \sum_{k=0}^n (k+1)^2 d(k)$。结果可能很大，模 $998~244~353$。
第一行是两个整数 $n, L$。
接下来 $n$ 行，每行一个模板串。保证各不相同，都是由 E, O, J 组成的。
输出一行，一个整数。
1 3 EOJ
30
2 5 EOJ JOE
409
3 5 E O J
3222
3 100 E O J
703923570
样例 1：长度为 3 且不出现 EOJ 的数目 $d(0) = 26$，出现 EOJ $d(1) = 1$。所以答案为 $30$。
样例 2：$d(0)=191, d(1)=50, d(2)=2$，答案为 $409$。
2 人解决，2 人已尝试。
2 份提交通过，共有 37 份提交。
8.6 EMB 奖励。
创建: 7 年，3 月前.
修改: 7 年，3 月前.
最后提交: 4 年前.
来源: N/A