子串和子序列的区别

基础知识补充了哈哈哈哈

子串：

必须连续

子序列：

可以不连续

比如abcdef 中，子序列可以是acd，但是它不是子串

记得dp里的题，最长上升子序列，以及最长公共子序列，，，就是因为它的不连续性，才需要用dp

（要是连续就没有什么意义了．．．