训练时间：2019-03-31 本场阿渠连出A和D，成功带我们晋级。 I题我坚定的写Java，完全没往打表找规律上想。背锅。 A - Jin Yong’s Wukong Ranking List (HihoCoder - 1870) 给你n对拓扑关系，找出第一个不符合之前的拓扑关系的拓扑对。 建图， ...
分类：
其他好文 时间：
2019-04-07 09:57:58
阅读次数：
220
package Lv1; import java.util.*; public class 字符消除 { // f(s):返回消除s连续相同字符的个数 private static int f(String s) { int ans = 0; StringBuffer sb = new String... ...
分类：
其他好文 时间：
2019-04-05 23:52:42
阅读次数：
240
https://hihocoder.com/contest/offers94/problem/4 题目1 : 最短管道距离 https://hihocoder.com/contest/offers94/problem/4 题目1 : 最短管道距离 时间限制:10000ms 单点时限:1000ms 内 ...
分类：
其他好文 时间：
2019-03-13 21:43:25
阅读次数：
193
#1636 : Pangu and Stones #1636 : Pangu and Stones 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In Chinese mythology, Pangu is the first living being and the ...
分类：
其他好文 时间：
2019-03-08 12:50:04
阅读次数：
177
思路 显然endpos的大小就对应了对应子串的出现次数，所以快速求出endpos的大小，然后用它更新对应子串长度（minlen[i]~maxlen[i]）的答案即可 endpos的大小可以拓扑排序求出，发现suflink构成了一棵树，每个点代表的串都是孩子的后缀，所以$$endpos[x]\ge\s ...
分类：
其他好文 时间：
2019-03-04 09:43:36
阅读次数：
178
思路 题目要求求出有多少个不同的子串出现 因为后缀自动机每个状态存储的是连续的后缀，所以一个状态对应的子串个数就是maxlen[x] minlen[x]+1 代码 cpp include include include include using namespace std; const int M ...
分类：
其他好文 时间：
2019-03-04 09:26:47
阅读次数：
174
思路 后缀数组的板子题，注意后缀数组的rank[]数组是通过位置找到对应排名的，sa[]是通过排名找到位置的，height[i]记录的是sa[i]和sa[i+1]之间的lcp 不要写错了就行了 代码 ...
分类：
编程语言 时间：
2019-03-03 20:51:01
阅读次数：
201
hihocoder-1931-最短管道距离 #1931 : 最短管道距离 #1931 : 最短管道距离 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在一张2D地图上有N座城市，坐标依次是(X1, Y1), (X2, Y2), ... (XN, YN)。 现在H国要修 ...
分类：
其他好文 时间：
2019-03-02 14:52:38
阅读次数：
196
题目：http://hihocoder.com/problemset/problem/1513 自带的题解写得很好…… ...
分类：
其他好文 时间：
2019-02-15 22:45:47
阅读次数：
209
题目链接：（vjudge） "戳我" ~~从今天开始 不咕咕 地填坑啦~~ 考虑一般的求最大子矩阵和。。。我们一般都是DP，或者直接上悬线法递推。 下面附一个DP的代码： cpp include include include include define MAXN 310 using namesp ...
分类：
其他好文 时间：
2019-02-01 23:26:32
阅读次数：
213
