摘要: 比较好想的建模题. 显然,如果选 $[l,r]$ 的话只要强制选 $[l,r-1]$ 与 $[l+1,r]$ 就行了. 然后 $m=0$ 的话直接在 $[i,i]$ 上扣掉编号大小就行. 如果 $m=1$,就套路的新建一个点,然后练一下限制的编号就行了. code: #include <bits/s 阅读全文
posted @ 2020-03-26 16:40 EM-LGH 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 这道题是 KMP 来转移子串中的相对排名. 然后查询排名的话需要用到树状数组. 如果跳 fail 指针的话要把没用元素全部删掉. code: #include <bits/stdc++.h> #define N 1005000 #define setI(s) freopen(s".in","r",s 阅读全文
posted @ 2020-03-26 15:42 EM-LGH 阅读(151) 评论(0) 推荐(0) 编辑