摘要：
这道题只需要暴力做即可，注意的是题目有可能给的是大的串包含小的串，比如lo loro这种。因此我们要优先考虑匹配大的 这题我刚开始用了错误的写法，从头遍历给的字符串，如果有匹配就匹配，这是不对的，因为比如这种情况 lo loropo 一旦给的串是loropo ，这样如果先匹配了lo，就没法找到答案 阅读全文
posted @ 2020-04-22 22:04
朝暮不思
阅读(177)
评论(0)
推荐(0)
摘要：
模板题 #include<iostream> #include<queue> #include<cstring> using namespace std; const int N=1e5+10; const int inf=0x3f3f3f3f; int dis[N]; int st[N],n,m; 阅读全文
posted @ 2020-04-22 17:27
朝暮不思
阅读(123)
评论(0)
推荐(0)
摘要：
比较简单的dp，第一眼的想法肯定直接转移，这样是n^3的复杂度，因此我们需要一些小技巧 仔细观察发现，可以用前缀和来维护答案，这样转移就很快了，只需要找到两个边界点就行 我分了a<b和a>b两种方式讨论，这样比较直观一些。 #include<algorithm> #include<iostream> 阅读全文
posted @ 2020-04-22 15:46
朝暮不思
阅读(145)
评论(0)
推荐(0)
摘要：
CDQ分治不但能解决三维偏序问题，还能将某些问题的动态版本变成静态。 比如这题是单点修改，区间查询，这样我们就可以将输入的顺序当作时间轴，之后进行CDQ分治 按x轴排序后，对y进行树状数组加减，这道题就变成了x比他小，并且y也比他小的个数查询 这题还用到了简单的容斥原理，也就是二维前缀和的思想来求取 阅读全文
posted @ 2020-04-22 12:13
朝暮不思
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号