2022年8月2日
最长公共子序列(洛谷P2516)
摘要： 最长公共子序列(洛谷P2516) 题目大意 给定两个以.结尾的只含大写英文字母的字符串，求其最长公共子序列长度，以及构成最长公共子序列的方案数 $\text{(mod 1e8)}$。 $\text{|S|}\leq 5000$ ($\text{|S|}为字符串长度$) 题解 由最长公共子序列容易想到 阅读全文
posted @ 2022-08-02 10:27 言葉の庭 阅读(88) 评论(1) 推荐(1)