2022年5月11日
P1439 【模板】最长公共子序列做题笔记
摘要： 以前做过两次这题，但都没学会，只是照着题解打了一边，于是重做，第一眼以为 \(O(n^2)\) 的的做法能过，看了眼数据范围发现 \(n \le 10^5\),被卡了，然后看了题解，发现是 \(n \log n\) 的做法，具体就是输入时预处理 \(a_i\) 的位置，数组存储最长公共子序列，然后输 阅读全文
posted @ 2022-05-11 09:45 Jason142 阅读(24) 评论(0) 推荐(0) 编辑