hiho一下：Beautiful String 记不清这是 hiho一下第几周的题目了，题目不难，不过对于练习编程，训练思维很有帮助。况且当时笔者处于学习算法的早期，所以也希望刚接触算法的同学能多去练习一下。题目介绍 时间限制:10000ms单点时限:1000ms内存限制:256MB描述We say... ...
分类：
其他好文 时间：
2020-01-21 23:10:25
阅读次数：
89
hiho 1996 解析: 观察到如果维护匹配数,空闲的0,空闲的1；具有区间可合并性 故可以用线段树求解 code cpp include using namespace std; define fast() ios_base::sync_with_stdio(0);cin.tie(0);cout ...
分类：
其他好文 时间：
2019-11-30 00:17:09
阅读次数：
75
题目来源：http://hihocoder.com/problemset/problem/1174 描述 我们都知道大学的课程是可以自己选择的，每一个学期可以自由选择打算学习的课程。唯一限制我们选课是一些课程之间的顺序关系：有的难度很大的课程可能会有一些前置课程的要求。比如课程A是课程B的前置课程， ...
分类：
编程语言 时间：
2019-09-24 14:12:01
阅读次数：
83
K = 1..length(S)求出所有长度为K的子串中出现次数最多的子串的出现次数 | endpos(st) |就是st这个状态包含的子串在S中出现的次数 在parent tree上自底向上累加| endpos |,考虑特殊情况：当前状态包含S的前缀，则额外+1，最后统计答案即可 C++ incl ...
分类：
其他好文 时间：
2019-09-20 17:10:04
阅读次数：
91
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N queens in an infinite chessboard. We say two queens may attack ...
分类：
其他好文 时间：
2019-05-19 10:25:29
阅读次数：
131
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个数A1, A2, A3, ... AN，小Ho想从中找到两个数Ai和Aj(i ≠ j)使得乘积Ai × Aj × (Ai AND Aj)最大。 ...
分类：
其他好文 时间：
2019-05-15 00:39:12
阅读次数：
126
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi有一块由NxM个单位正方形组成的矩形。现在小Ho在某些单位正方形上画了一道分割线，这条分割线或者是单位正方形的主对角线（用'\'表示），或者是副 ...
分类：
其他好文 时间：
2019-05-06 01:38:42
阅读次数：
107
题目传送门 题意：给出一个字符串，求子串的个数。 思路：后缀自动机的题真是每做一题就更理解一些。 SAM中的每一状态$p$都代表了一种子串，而p包含的字符串的个数是$len[p]-len[fa[p]]$，所以答案就是$sigma len[i]-len[fa[i]]$，还有答案要开long long。 ...
分类：
其他好文 时间：
2019-04-06 23:10:25
阅读次数：
285
题目： 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建 ...
分类：
编程语言 时间：
2019-03-15 14:32:56
阅读次数：
179
注意：这道题的解法和最短摘要一样，都是采用尺取法解决问题，注意这儿题目要求恰好包含，也就是说这个hiho字符串必须包含2个'h'、1个'i'和1个'o'。一个不能多，一个也不能少。 结果： 尺取法的模型：根据区间的特征交替推进左右端点求解问题，其高效的原因在于避免了大量的无效枚举，其区间枚举都是根据 ...
分类：
其他好文 时间：
2019-01-26 18:49:51
阅读次数：
207
