Loading

2022年10月18日
记录一些在平常做题见到的算法和问题
摘要： ##### 1） 字符串的子串与子序列 子串必须连续是序列中连续的字符. 而子序列不必连续. ##### 2）O(nlongn)求LIS和LCS 对于lis，记录f数组. $f_i$ 表示长度为 $i$ 的 lis 最后一个数的最小值. 可以证明 $f$ 数组单调递增. 按顺序处理每一个数. 当一个 阅读全文
posted @ 2022-10-18 10:08 xkjie 阅读(25) 评论(0) 推荐(0)