2021年7月2日
[科技]Loj#6564-最长公共子序列【bitset】
摘要： 正题 题目链接:https://loj.ac/p/6564 题目大意 给两个序列$a,b$求它们的最长公共子序列。 \(1\leq n,m,a_i,b_i\leq 7\times 10^4\) 解题思路 无意间看到的一个$bitset$科技。 首先设$f_{i,j}$表示$a$串匹配到第$i$个$b 阅读全文
posted @ 2021-07-02 14:24 QuantAsk 阅读(225) 评论(0) 推荐(0) 编辑