Loading

2022年5月10日
AcWing 1052. 设计密码
摘要： 题目链接： https://www.acwing.com/problem/content/description/1054/ 题解： kmp + dp f[i][j]: 在第i个字母已经选取的情况下，状态为j的所有方案的数量，这里的j表示kmp中已经匹配的模板串的数量 状态机的状态解释很难想到，建议 阅读全文
posted @ 2022-05-10 20:57 Doubest 阅读(17) 评论(0) 推荐(0) 编辑