Grice

摘要： 本文旨在通过两道巧妙运用位运算的题，认识位运算的魅力 题目一 题意： 给定两个序列$A,B$，求$A,B$的最长公共子序列 \(|A|,|B|\le 10^5\) 时限：\(5s\) 目前求任意两序列的最长公共子序列，是没有复杂度低于$O(|A|\cdot |B|)$的算法的 回顾经典的$O(|A| 阅读全文