题目详情题解（0）讨论（0）提交记录（0）

AT_abc419_f.[ABC419F] All Included

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定 NN 个小写英文字母字符串 S1,S2,…,SNS_1, S_2, \ldots, S_N，以及一个整数 LL。

请你求出长度为 LL 的所有小写英文字母字符串中，包含 S1,S2,…,SNS_1, S_2, \ldots, S_N 作为子串的字符串个数，答案对 998244353998244353 取模。

什么是子串？一个字符串 SS 的子串是指通过从 SS 的开头删除零个或多个字符、从结尾删除零个或多个字符后得到的字符串。
例如，ab、bc 和 bcd 都是 abcd 的子串，而 ac、dc 和 e 不是 abcd 的子串。

输入格式

输入从标准输入读入，格式如下：

NN LL
S1S_1
S2S_2
⋮\vdots
SNS_N

输出格式

输出答案。

输入输出样例

  • 输入#1

    2 4
ab
c

    输出#1

    153

  • 输入#2

    2 6
abc
cde

    输出#2

    54

  • 输入#3

    5 50
bbfogggj
zkbach
eedirhyc
ffgd
oemmswj

    输出#3

    689020583

说明/提示

样例解释 1

满足条件的字符串有如 abcz 和 cabc。acbd 不包含 ab 作为子串，因此不满足条件。

数据范围

  • 1≤N≤81 \leq N \leq 8
  • 1≤L≤1001 \leq L \leq 100
  • NN 和 LL 均为整数。
  • 每个 SiS_i 是长度在 11 到 1010 之间的字符串，仅包含小写英文字母。
  • Si≠Sj (i≠j)S_i \neq S_j\ (i \neq j)。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页