加载中...

2025年9月17日
edu 106 E（LCS dp + 多源bfs优化）
摘要： E 先考虑对两个固定串怎么做：可以确定形成串的末尾一定是 \(a_{i}\) 或者 \(b_{j}\)，直接子序列 \(dp\) 即可：\(dp_{i,j,0/1}\) 表示只考虑 \(a\) 长度为 \(i\) 的前缀和 \(b\) 长度为 \(j\) 的前缀，\(0\) 表示形成的串以 \(a_ 阅读全文
posted @ 2025-09-17 22:01 jxs123 阅读(10) 评论(0) 推荐(0)