摘要:
基础知识补充了哈哈哈哈 子串: 必须连续 子序列: 可以不连续 比如abcdef 中,子序列可以是acd,但是它不是子串 记得dp里的题,最长上升子序列,以及最长公共子序列,,,就是因为它的不连续性,才需要用dp (要是连续就没有什么意义了... 阅读全文
摘要:
去重函数,去掉相邻元素中一样的 其实是把后面不重复的移动到前面来!!!!!!!! 需要配合sort使用, 但是要注意它并没有把元素删除,而是把那个元素放到了最后 #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> 阅读全文