2022年10月24日
BSOJ7075题解
摘要： 感觉这一类 DP 至少不应该被叫做“LCS模型”，本质应该是其他的东西...... 先来考虑经典的 LCS：$dp[n][m]$ 表示 $S[n]$ 和 $T[m]$ 匹配上的最长的长度。 那么我们不妨这样子考虑：假设有两个子序列自动机，一个是 $S$ 的，另一个是 $T$的。 那么这玩意儿就能够解 阅读全文
posted @ 2022-10-24 18:13 Prean 阅读(66) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};