"传送门" 1445 : 后缀自动机二·重复旋律5 题意： 给出字符串$s$，询问字符串$s$中有多少不同的子串。 思路： 考虑对$s$建后缀自动机，那么$\sum (len[i] len[fa[i]])$即为答案。 还可以考虑$dp$，设$dp[i]$为从$i$出发不同子串的个数，那么$dp[i] ...
分类：
其他好文 时间：
2019-08-30 20:49:09
阅读次数：
61
题目链接：http://hihocoder.com/problemset/problem/1034 数据结构题，由于每个魔法单位有着不同的回复速度和上限，所以不能根据吸收时间点进行查询和更新。但是如果知道每个人在哪些时间点被吸收了，那么可以按照每个单位的情况更新，具体操作是：时间间隔超过Mi/Ri的 ...
分类：
其他好文 时间：
2019-08-26 00:57:56
阅读次数：
131
题目：https://vjudge.net/contest/319166#problem/A 题意：有一个01矩阵，求一个最大子矩阵面积，这个矩阵要求里面都是01间隔，没有0或1连续 思路:这个题其实也就是求一个最大面积，复杂度只可以n^2，这个我们就可以想到是高楼问题，这个题唯一特殊的地方就是必须 ...
分类：
其他好文 时间：
2019-08-11 21:16:20
阅读次数：
101
练习赛41 Begin: 2019 03 27 18:35 PDD：310rlb A 递增N元组 "HihoCoder 1733" 标签：dp计数(55) 题目大意： 给定N个数组，每个数组都包含M个整数。 现在你被要求从每个数组中选出一个数，总共N个数。 在 M^N 种选法中，有多少种选法满足选出 ...
分类：
其他好文 时间：
2019-07-15 15:57:51
阅读次数：
123
慢慢更... 模板 HihoCoder上的最大流模板题：网络流二·最大流最小割定理 #include <cstdio> #include <cmath> #include <vector> #include <algorithm> #include <queue> #include <cstring ...
分类：
其他好文 时间：
2019-06-27 16:10:48
阅读次数：
89
时间限制:10000ms单点时限:1000ms内存限制:256MB描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 小Hi发现旋律可以循环，每次把一段旋律里面最前面一个音换到最后面就成为了原旋律的“循环相似旋律”，还可以对“循环相似旋律”进行相同的变换能 ...
分类：
其他好文 时间：
2019-06-18 19:52:50
阅读次数：
113
子矩阵求和 http://hihocoder.com/discuss/question/3005 声明一下： n是和x一起的，m是和y一起的 x是横着的，y是纵着的，x往右为正，y往下为正 （非常反常规的定义） 性质好题 看起来无从下手。 两个关键性质： 证明挺显然的。画画图 同余方程exgcd即可 ...
分类：
其他好文 时间：
2019-06-16 11:24:02
阅读次数：
102
hihocoder-1498-Diligent Robots #1498 : Diligent Robots #1498 : Diligent Robots 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N jobs to be finished. ...
分类：
其他好文 时间：
2019-06-14 22:07:56
阅读次数：
137
hihocoder-1497-Queen Attack #1497 : Queen Attack #1497 : Queen Attack 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N queens in an infinite chessbo ...
分类：
其他好文 时间：
2019-06-14 14:20:42
阅读次数：
91
"$HihoCoder1159$" 说实话，这道题很有意思，像这种不断转换的题目是很有趣的。 $13$种面值，肯定有人一打开时就想来一个$13$维数组，可惜不行，好吧真的不行…… $First$转换：我们可以认为有$13$种物品，每种至多有$4$个（其实这相当于模型抽象，不过为了不炒饭，就先这么说了 ...
分类：
其他好文 时间：
2019-06-09 13:03:42
阅读次数：
87
