- 博客(3)
- 收藏
- 关注
RSS订阅原创 后缀数组（不可重叠最长重复子串）
poj 1743 二分答案，把题目变成判定性问题：判断是否 存在两个长度为k的子串是相同的，且不重叠。解决这个问题的关键还是利用 height数组。把排序后的后缀分成若干组，其中每组的后缀之间的height值都 不小于k。 有希望成为最长公共前缀不小于k的两个后缀一定在同一组。然 后对于每组后缀，只须判断每个后缀的sa值的最大值和最小值之差是否不小于 k。如果有一组满足，则说明存在，否
2016-12-14 21:29:23
530
原创 FFT（快速傅立叶变换）
大佬博客 hdu 4609 题意:给定一个数组，问从其中选3个值能构成三角形的概率是多少。 思路:先求出选两个之和的情况，然后枚举选取的最长边，根据三角形的三边定理来求解。 选两个之和的情况及是，先将长度相同的统计起来，然后求这个数组的卷积，其值就是和为i的有多少个，也就是代码中的num数组。/*这里解释一下什么是两个数组的卷积，假如给定两个一元多项式，他们两个多项式的系数会成为两个数组
2016-12-04 17:19:48
931
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人