AT_abc458_f [ABC458F] Critical Misread
题目描述
给定 $K$ 个由小写英文字母组成的字符串 $S_i$。
请你求出：长度为 $N$ 的小写英文字母字符串中，有多少个字符串**不包含** $S_1, S_2, \dots, S_K$ 中的任意一个作为其**子串（连续子序列）**。
答案对 $998244353$ 取模。
输入格式
输入从标准输入给出，格式如下：
> $N\ \ K\\
> S_1\\
> S_2\\
> \vdots\\
> S_K$
输出格式
输出答案。
说明/提示
### 样例解释 1
* 长度为 $3$ 的仅由小写字母组成的字符串共有 $26^3 = 17576$ 个。
* 在这些字符串中，以 `aa` 开头的有 $26$ 个。
* 在这些字符串中，以 `aa` 结尾的有 $26$ 个。
* 在这些字符串中，以 `ab` 开头的有 $26$ 个。
* 在这些字符串中，以 `ab` 结尾的有 $26$ 个。
* 在这些字符串中，整体为 `aaa` 的有 $1$ 个。
* 在这些字符串中，整体为 `aab` 的有 $1$ 个。
* 结合上述情况，可以得到该测试用例的答案为 $17474$。
### 样例解释 3
答案需对 $998244353$ 取模。
### 约束条件
* $N$ 是整数，满足 $1 \le N \le 10^9$。
* $K$ 满足 $1 \le K \le 10$。
* $S_i$ 为仅由小写英文字母组成的字符串，长度满足 $1 \le |S_i| \le 10$。