翻转原串,建后缀自动机. 然后先考虑最朴素的思路,找到d所对应的节点,然后一直往上走,并更新答案. 发现由于有a,b的限制,更新答案需要取min,很不爽,不如二分答案. 然后就可以转化为判定性问题,用字符串定位技术找到当前的cd对应的字符串(其实就是倍增+len判定), 判定当前的节点是否有当前a, ...
分类：
其他好文 时间：
2017-03-08 21:09:50
阅读次数：
216
/*ID:marcoLANG:C++TASK:beads*/#include<bits/stdc++.h>using namespace std; int main(){ freopen("beads.in","r",stdin); freopen("beads.out","w",stdout); ...
分类：
其他好文 时间：
2017-03-07 19:37:59
阅读次数：
115
/*ID:marcoLANG:C++TASK:ride*/#include<bits/stdc++.h>using namespace std;int a[1010],b[1010],n,n1,n2;string x,y; int main(){ freopen("ride.in","r",stdi ...
分类：
其他好文 时间：
2017-03-07 19:08:22
阅读次数：
139
http://poj.org/problem?id=3278 二维BFS ...
分类：
其他好文 时间：
2017-03-07 18:04:56
阅读次数：
127
[POJ3693]Maximum repetition substring 试题描述 The repetition number of a string is defined as the maximum number R such that the string can be partitione ...
分类：
其他好文 时间：
2017-03-07 13:23:23
阅读次数：
222
https://vjudge.net/problem/UVA-11464 题意： 给出一个01矩阵，把尽量少的0变成1，使得每个元素的上下左右的元素之和均为偶数。 思路：用二进制枚举第一行的情况，之后每一行都可以由上一行推导得出。 ...
分类：
其他好文 时间：
2017-03-07 00:16:48
阅读次数：
220
没有吐槽…… 原题：一共有4种硬币，面值分别为c1,c2,c3,c4. 阿Q带着一些硬币去商店买东西，他带了d1枚第一种硬币，d2枚第二种硬币，d3枚第三种硬币，d4枚第四种硬币，若想买一个价值为s的东西,问阿Q有多少种付coins的方法.比如c={1,2,5,10},d={3,2,3,1},s=1 ...
分类：
其他好文 时间：
2017-03-05 19:18:42
阅读次数：
157
https://vjudge.net/problem/UVA-1660 题意：给出一个无向图，求出点连通度。即最少删除多少个点，使得图不连通。 思路： 如果求线连通度的话，直接求个最大流就可以了。但这题我们删除的是点，用拆点法来使点具有流量的性质，把每个点都拆分为两个点，容量为1，表示可以使用一次。 ...
分类：
其他好文 时间：
2017-03-05 17:39:01
阅读次数：
310
https://vjudge.net/problem/UVA-1001 题意：一个奶酪里有n个洞，老鼠在奶酪里的移动速度为10秒一个单位，但是在洞里可以瞬间移动。计算出老鼠从A点到达O点所需的最短时间。 思路：最短路问题。 我们可以把起点和终点也看成是两个洞，半径为0。这样每个洞就代表了一个点，对于 ...
分类：
其他好文 时间：
2017-03-05 00:06:53
阅读次数：
219
https://vjudge.net/problem/UVA-10881 题意： 一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。当两只蚂蚁相撞时，二者同时掉头。给出每只蚂蚁的初始位置和朝向，计算T秒之后每只蚂蚁的位置。 思路： 首先，如果不考虑掉头的话，蚂蚁相 ...
分类：
其他好文 时间：
2017-03-04 19:04:06
阅读次数：
258
