Kattis Message （状态机模型 + 矩阵快速幂）

Kattis Message （状态机模型 + 矩阵快速幂）题目链接题意给出一个长度不超过 $50$ 的字符串 $p$ ，求出所有长度为 $n$ 且包含 $p$ 作为子串的字符串个数 $K$ ，答案对 $M$ 取余。（所有字符串均只包含小写英文字母）Input第一行输入 $T$ 表示共有 $T$ 组输入。每组数据的第一行是 $n$ 和 $M$ ，第二行为字符串 $p$ 。2 2 100 ab...
  • spirit
  • 2021 年 06 月 15 日
  • 暂无评论