ACMerszl的博客

题目：http://codeforces.com/contest/1015/problem/A题目大意：n个线段 [l, r], 然后1~m个点，输出哪些点不属于任何线段。当然是个水题，时间复杂度O(n*m), 如果  n,m <= 10^7呢？可以用前缀和O(n+m)解答：给出  l,r  暴力想法直接 vis[l]~vis[r] 标记 1，但是有更好的想法。将 vis...

题目：http://codeforces.com/problemset/problem/1016/B题目大意：就是给两个字符串s t，然后q次查询，给出 [l, r], 问t出现的次数。刚开始做这道题感觉就是瞎写，没有好好思考，下面给出官方的思路：首先看一下单纯的做法。q次查询，每次从 i 属于 [l, r-m+1] 然后遍历，看是否和t一样。时间复杂度(q*m*n).注意到t只能从s...