- 博客(3)
- 收藏
- 关注
RSS订阅原创 AcWing1052提高课dp系列状态机模型
状态机 + kmp 你现在需要设计一个密码 S，S 需要满足： S 的长度是 N； S 只包含小写英文字母； S 不包含子串 T； 例如：abc 和 abcde 是 abcde 的子串，abd 不是 abcde 的子串。 请问共有多少种不同的密码满足要求？ 由于答案会非常大，请输出答案模 109+7 的余数。 输入格式 第一行输入整数N，表示密码的长度。 第二行输入字符串T，T中只包含小写字母。 输出格式 输出一个正整数，表示总方案数模 109+7 后的结果。 数据范围 1≤N≤50, 1≤|T|≤N，|T
2022-04-29 20:57:34
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人