摘要: 解题报告 by zhangsheng T1:贪心 我们按照和排序,在直接O(n)搜一遍就可以了。 T2:判断模拟 如果当前这个窗口是覆盖到了我们需要的窗口,那么就直接答案加1。 T3:搜索 注:这道题需要从头搜一遍,在从尾搜一遍。 T4:动态规划 F[i]表示第i个串结尾的最长长度 G[i]表示第i 阅读全文
posted @ 2018-10-25 19:01 dawnstar 阅读(168) 评论(0) 推荐(0) 编辑