{"problem":{"name":"[SNCPC2024] 双子序列","description":{"content":"小 L 看到不喜欢的字符串就很难受！看到它作为子序列出现也是！ 给定一个长字符串 $S$ 表示小 L 要阅读的文本，以及恰好两个短字符串 $s_1$，$s_2$ 表示小 L 不想看到的字符串，三个字符串均由小写字母组成。  小 L 很反感这两个字符串作为子序列在文本内同时出现，他认为，一个字符串 $T$ 的反感度为：$s_1$ 作为 $T$ 的子序列的出现次数，和 $s_2$ 作为 $T$ 的","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P5"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10694"},"statements":[{"statement_type":"Markdown","content":"小 L 看到不喜欢的字符串就很难受！看到它作为子序列出现也是！\n\n给定一个长字符串 $S$ 表示小 L 要阅读的文本，以及恰好两个短字符串 $s_1$，$s_2$ 表示小 L 不想看到的字符串，三个字符串均由小写字母组成。 \n\n小 L 很反感这两个字符串作为子序列在文本内同时出现，他认为，一个字符串 $T$ 的反感度为：$s_1$ 作为 $T$ 的子序列的出现次数，和 $s_2$ 作为 $T$ 的子序列的出现次数之积。\n\n由于他要读 $S$ 的每个子串，所以现在需要你求出 $S$ 的所有子串的反感度值之和。由于答案可能过大，你只需要输出对 $998244353$ 取模的结果。\n\n定义一个字符串 $H$ 是 $T$ 的子串，当且仅当 $H$ 由 $T$ 删除最前面的若干字符和最后面的若干字符获得（前缀后缀可以一个字符都不删除，也可以把整个串全删除得到空串）。\n\n定义一个字符串 $H$ 是 $T$ 的子序列，当且仅当 $H$ 由 $T$ 删除若干字符后获得（可以一个字符都不删除，也可以全删除后得到空子序列）。\n\n## Input\n\n输入包括三行，每行一个仅由小写字母组成的字符串。\n\n第一行的字符串代表 $S$，第二行代表 $s_1$，第三行代表 $s_2$。其中 $1\\le |S|\\le 1\\times 10^5$，$1\\le |s_1|,|s_2|\\le 20$。\n\n## Output\n\n输出一个整数代表求得的答案。\n\n[samples]\n\n## Note\n\n| 子串起始位置 | 子串终止位置 |  icpc 次数  | ccpc 次数 |\n| :----------: | :----------: | :----------: | :----------: |\n| 1 | 5 | 2 | 1 |\n| 1 | 6 | 2 | 1 |\n| 1 | 7 | 4 | 2 |\n| 1 | 8 | 4 | 2 |\n| 1 | 9 | 11 | 9 |\n| 2 | 5 | 0 | 1 |\n| 2 | 6 | 0 | 1 |\n| 2 | 7 | 0 | 2 |\n| 2 | 8 | 0 | 2 |\n| 2 | 9 | 1 | 9 |\n| 3 | 9 | 1 | 3 |\n| 4 | 9 | 1 | 1 |\n| 5 | 9 | 1 | 1 |\n| 6 | 9 | 1 | 0 |\n\n在其余的子串内，两个字符串作为子序列的出现次数均为 $0$。\n\n答案为 $(2\\times 1) \\times 2 + (4\\times 2) \\times 2 + 11\\times 9 + (0\\times 1)\\times 2 + (0\\times 2)\\times 2 + 1\\times 9 + 1\\times 3+ (1\\times 1)\\times 2 + 1\\times 0=133$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10694","tags":["动态规划 DP","2024","O2优化","陕西","省赛/邀请赛"],"sample_group":[["iccpcicpc\nicpc\nccpc\n","133\n"]],"created_at":"2026-03-03 11:09:25"}}