2018年9月20日
luogu 2679 子串
摘要： 子串 史上最简短的一篇博客，毕竟看题解ac~~心疼我的kmp~~ cpp / f[i][j][k][0/1]表示A的前i个，B的前j个，用到了k个子串，当前字符选或者不选。 所以f[0][0][0][0]的方案数为1 如果当前方案不选，那么就是前一个选和不选的方案转移 如果当前方案选，那么就是前一个 阅读全文
posted @ 2018-09-20 09:06 _Lancy 阅读(149) 评论(0) 推荐(0) 编辑