【建兰普及模拟赛第三场】20181035

解题报告
--by zhangsheng

T1：贪心
我们按照和排序，在直接O(n)搜一遍就可以了。

T2：判断模拟
如果当前这个窗口是覆盖到了我们需要的窗口，那么就直接答案加1。

T3：搜索
注：这道题需要从头搜一遍，在从尾搜一遍。

T4：动态规划
F[i]表示第i个串结尾的最长长度
G[i]表示第i个串结尾的页段个数

F[i]=f[j]+a[i].r-a[i].l
G[i]=g[j]+1