传送门：http://hihocoder.com/problemset/problem/1415 【题解】 考虑求出两串合在一起（中间加分隔符）后缀数组，就是要求任意在两个串中的$i, j$，$\min\{h_k\} (i \leq k \leq j)$的最大值。 考虑$i, j$一定是满足$|i ...
分类：
编程语言 时间：
2017-07-18 10:10:50
阅读次数：
140
传送门 Description 上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。 当时，小Hi和小Ho的水平还是十分有限，他们只能够想到：“枚举每一个单词，然 ...
分类：
其他好文 时间：
2017-07-17 11:45:08
阅读次数：
201
题目链接：http://hihocoder.com/problemset/problem/1532 题解：一道基础的dp，设dp[i][j][k][l]表示处理到第几个数，当前是哪个和弦错了几次初始x值是多少。这里还要再辅助一个val[k]表示处理到当前情况只错了k次的最小值是多少因为改变的不止是和 ...
分类：
其他好文 时间：
2017-07-16 23:34:55
阅读次数：
353
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 某个夜晚，Bob将他弹奏的钢琴曲录下来发给Jack，Jack感动之余决定用吉他为他伴奏。 我们可以用一个整数表示一个音符的音高，并可认为Bob弹奏的曲子是由3N个整数构成的一个序列。其中每个整数的取值范围是[-200, 200] ...
分类：
其他好文 时间：
2017-07-16 20:22:45
阅读次数：
210
时间限制:1000ms 单点时限:10000ms 内存限制:256MB 给定三个正整数 a、 b 和 p，满足 b 和 p 互质。这时分数 a / b 除以 p 的余数，即 a / b MOD p 可以定义为 a × b-1 MOD p。 其中b-1 是 b 的逆元，它满足 1 ≤ b-1 < p ...
分类：
其他好文 时间：
2017-07-16 20:14:00
阅读次数：
228
非法二进制数 题意：求n位的二进制数中包含11的有多少个，并对1e9+7取模 思路：简单的状态压缩dp，dp[i][0]表示i位最末位为0的个数，dp[i][1]表示i位最末位为1的个数（这里指的是不包含11的），dp[i][2]表示答案，递推式见代码 AC代码： ...
分类：
其他好文 时间：
2017-07-16 14:59:28
阅读次数：
136
文件夹 题目描写叙述 算法核心 代码 文件夹 1.题目描写叙述 题目来自于hihocoder：http://hihocoder.com/problemset/problem/1015 1015 : KMP算法 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描写叙述 小Hi和小 ...
分类：
编程语言 时间：
2017-07-15 17:51:40
阅读次数：
195
传送门：http://hihocoder.com/problemset/problem/1445 【题解】 大概看了一天的后缀自动机，总算懂了一些 这篇文章写的非常好，诚意安利：Suffix Automaton Tutorial - Hunt Zhan 我就是看了这个大概懂了。 整个过程大概是：每次 ...
分类：
其他好文 时间：
2017-07-06 21:23:54
阅读次数：
235
以Hihocoder 1032为例。 manacher算法： 设一个数组p，p[i]表示以第i个字符为中心的最大半径，最大的p[i]就是最长的回文子串了。 不过这样要用两个循环，时间复杂度是(n*n)。 而manacher算法可以快速的求p[i]，具体的可以参考这里。 AC代码： ...
分类：
编程语言 时间：
2017-07-06 20:48:23
阅读次数：
247
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典 ...
分类：
其他好文 时间：
2017-07-06 20:40:56
阅读次数：
176
