2022年3月16日
[kmp + 状态机DP]
摘要： 你现在需要设计一个密码 S，S 需要满足： S 的长度是 N； S 只包含小写英文字母； S 不包含子串 T； 例如：abc 和 abcde 是 abcde 的子串，abd 不是 abcde 的子串。 请问共有多少种不同的密码满足要求？ 由于答案会非常大，请输出答案模 109+7 的余数。 输入格式 阅读全文
posted @ 2022-03-16 23:31 zhanghanLeo 阅读(50) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示