2023年1月12日
[NOIP2015 提高组] 子串 【计数dp】
摘要： ###题面 https://www.luogu.com.cn/problem/P2679 ###分析 CCF数据真的水。不过还是要写下正解： 令$dp[i][j][t][0/1]$表示$a$串前$i$个字符，$b$串前$j$个字符，匹配子串数位t，且第$i$位选/不选的方案数。实质上我们是在用$a$ 阅读全文
posted @ 2023-01-12 12:13 SxtoxA 阅读(23) 评论(0) 推荐(0)
12 13