摘要：
==通配符匹配 数组开小R了2次。。 阅读全文
摘要：
实际上这个距离就是切比雪夫距离 可以转换成曼哈顿距离，给出公式 (x1,y1)->(x2,y2)的切比雪夫距离==(x1+y1,x1-y1)->(x2+y2,x2-y2)的曼哈顿距离/2 那么曼哈顿就好搞了吧，直接一波前缀和 还有面积比是1：2（曼哈顿：切比雪夫） 阅读全文
摘要：
*****我很想爆粗但是要文明好气噢 我是真的翻大车了 这题我一看这不是费用流吗zz 然后感觉强连通直接记一下出度入度不久行了吗，然后码完自信1WA 回来改费用流建图烦的要死，结果是n打成m。。。浪费时间没有收获 做法都会啊拆点然后向四周出点连边，开始方向费用0其他为1 阅读全文
摘要：
一道很有意思的题目。 先求一次前缀和，可以发现答案是 (sum[0] xor sum[x1])or(sum[x1] xor sum[x2])or(sum[x2] xor sum[x3])or……or(sum[m-1] xor sum[n]) 然后其实（a xor b）or b =a or b 那么s 阅读全文
摘要：
虽然有准备但是调得就像失了智一样 首先我们先跑一次后缀数组 对于答案二分，找出C的Rank，左右延伸，看最远可以满足的L、R，这个可以通过st表实现 那么对于A~B的字串，它所要满足的，就是A<=i<=B，L<=Rank[i]<=R 那么就按照Rank建主席树，把i插入，查找就找区间L~R内有没有A 阅读全文
摘要：
9.2s时间感人，没判好边界WA*2 这题看到n这么小，当然考虑一下状压 令f[i][zt]表示到达第i个点，zt就是取了和没取的状态咯 弄个li[i][j]表示假如i要->j，那么需要哪些点已经取了，这个根据题意就是斜率一样并且在两点之间 枚举状态，枚举出发和到达点，判断是否可行即可。 O(n^2 阅读全文