题面 "Hihocoder" Sol 题目的提示说的也非常好 我对求$LCP(P L + len \% l, P + len \% L)$做补充 $len=LCP(P, P + L)$ 为什么只要求$LCP(P L + len \% l, P + len \% L)$呢？ 考虑在$P L + len ...
分类：
编程语言 时间：
2018-01-25 00:16:59
阅读次数：
149
题面 "HiHocoder1415 " "Poj2774" Sol 都是求最长公共子串，$hihocoder$上讲的很清楚 把两个串拼在一起，中间用一个特殊字符隔开 那么答案就是排序后相邻两个不同串的后缀的$height$ 为什么呢？ 如果答案为不相邻的两个后缀的前缀，计算它们最长前缀时必定要跨越过 ...
分类：
编程语言 时间：
2018-01-24 10:51:56
阅读次数：
151
【BZOJ1717】产奶的模式（后缀数组） 题面 权限题 "hihocoder" "洛谷" 题解 $hihocoder$里面讲的非常好了 这题要求的就是最长可重叠重复K次子串 所谓相同的子串 我们可以理解为如果有两个后缀的前缀相同 那么就有一个相同的子串 如果两个后缀的前缀相同 那么他们在$SA$中 ...
分类：
编程语言 时间：
2018-01-23 18:15:17
阅读次数：
183
SA 后缀数组 首先一定要确定$SA$是个什么东西 $SA[i]$表示的是排名为$i$的后缀是哪一个 至于后缀$i$的排名是多少，那个是$rank[i]$ 当然啦 最最最难懂的就是基数排序 要是不用基数排序，每次对于一个二元组直接$sort$一下 这样的复杂度是$O(nlog^2)$ 对于二元组的基 ...
分类：
编程语言 时间：
2018-01-23 14:27:41
阅读次数：
155
hihoCoder 1636 Pangu and Stones 思路：区间dp. 状态：dp[i][j][k]表示i到j区间合并成k堆石子所需的最小花费。 初始状态：dp[i][j][j-i+1]=0 状态转移： 如果k等于1，dp[i][j][1]=min(dp[i][j][1],dp[i][k] ...
分类：
其他好文 时间：
2018-01-20 20:32:48
阅读次数：
182
描述 小Hi喜欢大，而小Ho喜欢小。他们所在的城市（视为二维平面）有N座法阵。现在他们各选三座法阵，以三座法阵为顶点组成三角形，并站在所选三角形的重心位置；二人选择的法阵可以有相同的。小Hi选择面积最大的三角形，小Ho选择面积最小的三角形。若有多个面积相同且符合他们要求的三角形，小Hi选择重心横坐标 ...
分类：
其他好文 时间：
2018-01-20 16:20:27
阅读次数：
215
[Offer收割]编程练习赛44 对于第一题题目1 : 扫雷游戏，首先要想清楚思路，虽然是暴力算法，但是这八个方向要自己把坐标写正确，不要慌乱，自己写的时候就写错了一个，第二个就是判断的时候，j + 1>=0，这种是显然的事情，应该是j +1 < N，写草稿也要认真。 还有一个非常非常大的错误。 前 ...
分类：
其他好文 时间：
2018-01-14 16:44:55
阅读次数：
194
hihocoder-Week184-满减优惠 题目1 : 满减优惠 题目1 : 满减优惠 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近天气炎热，小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品，价格分别是A1, A2, ... AN元。并且如果消费总计满 ...
分类：
其他好文 时间：
2018-01-10 21:43:01
阅读次数：
137
#include<cstdio> #include<algorithm> #include<cstring> #include<stack> using namespace std; struct my{ int v,next; }; my bian[200000+10]; my bian2[200 ...
分类：
移动开发 时间：
2018-01-07 14:05:05
阅读次数：
265
