CSES1112 所需子串
#CS1112. 所需子串
所需子串
题目背景
翻译自 CSES-12 题。
题目描述
任务是计算长度为 n 的字符串中包含给定模式字符串（长度为 m）作为子串的个数。所有字符串由字符 A–ZA–ZA–Z 构成。
输入格式
第一行包含一个整数 n，表示最终字符串的长度。
第二行包含一个模式字符串，长度为 m。
输出格式
输出包含给定模式字符串作为子串的字符串数量，结果对 109+710^9+7109+7 取模。
样例
6
ABCDB
52
样例1解释 最终字符串将是类似 ABCDBx 或 xABCDB 的形式，其中 x 代表 A–ZA–ZA–Z 之间的任意字符。
说明/提示