题面 "Bzoj" Sol 刚完品酒大会那道题后再看这道题发现这就是道$SB$题 后缀数组+并查集 按$height$从大到小做 $height$是两个相邻$rank$的后缀的$LCP$ 从大到小，那么每次合并$height$的两边的集合，同时记录答案 两边集合两两配对的$LCP$一定就是这个$he ...
分类：
其他好文 时间：
2018-02-22 19:55:07
阅读次数：
185
据说用后缀自动机 + dp也能做 然而并不会 后缀数组的做法呢 就是先建个后缀数组，求出height值，此时如果直接找，复杂度是n ^ 2的，肯定会超时。 但是height大的值是不会对小的产生影响的，所以可以按height大小，从大到小合并两个区间，用并查集维护就可以了 代码如下 ...
分类：
编程语言 时间：
2018-02-22 14:09:36
阅读次数：
220
1.什么是逆元 当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法： 设c是b的逆元，则有b*c≡1(mod m)； 则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m); 即a/b的模等于a*b的逆元的模； 逆元就是这样 ...
分类：
其他好文 时间：
2018-02-22 10:54:20
阅读次数：
156
题面 "Bzoj4199" Sol 后缀数组 显然的暴力就是求$LCP$+差分 $40$分 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespac ...
分类：
其他好文 时间：
2018-02-21 23:35:07
阅读次数：
230
回想过去，在微软现任CEO纳德推动下，在2009年前后，微软裁员5000人。可是反而加强了微软的搜索业务。相继从雅虎挖来三名搜索高管，主持搜索技术创新，于2009年6月1日正式推出搜索引擎“必应”（Bing）。至此，微软业务重点開始转型。说白了。微软转向软件服务。主打人工智能产品（或平台），開始业务 ...
分类：
其他好文 时间：
2018-02-18 18:00:11
阅读次数：
210
简单介绍 在泰国举行的谷歌开发人员论坛上，谷歌为我们介绍了一个名叫 Glide 的图片载入库，作者是 bumptech。这个库被广泛的运用在 google 的开源项目中，包含 2014 年 google I/O 大会上公布的官方 app。 特点 （1）使用简单 （2）可配置度高，自适应程度高 （3） ...
分类：
移动开发 时间：
2018-02-13 21:20:48
阅读次数：
318
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4199 题意： 给你一个长度为n的字符串s，和一个长为n的数组v。 对于每个整数r∈[0,n-1]： （1）问你有多少对后缀(suffix(i), suffix(j))，满足LCP(suffi ...
分类：
编程语言 时间：
2018-02-13 20:32:19
阅读次数：
200
国庆之后，云栖大会杭州分会上相关专家做了一个关于Postgresql的专题分享，其中提到了Postgresql10的一些新特性，个人感觉倍受鼓舞，接下来希望分别针对Ubuntu16.04LTS和Fedora27上如何安装并配置Postgresql10做一个简要介绍。这篇博客主要针对Fedora27做简要介绍。1、安装大家进入Postgresql官网下载页面，选择数据版本postgreql10，Li
分类：
数据库 时间：
2018-02-12 20:12:35
阅读次数：
275
GOOGLE开发自己的加速机器学习的芯片已经不是什么秘密了，最先发布出来的是TPU（Tensor Processing Units）。在2016年5月I/O开发大会上发布的，可是没有发布相关的细节情况。仅仅是说T ensorFlow框架在上面执行机器学习算法能够优化执行。今天，GOOGLE第一次把这 ...
分类：
其他好文 时间：
2018-02-10 22:36:52
阅读次数：
166
盖世汽车讯 据外媒报道，在2017 DEF CON黑客大会上，黑客们受邀入侵Car Hacking Village会场内的各类自动驾驶车辆。物联网网络安全公司——Trillium Incorporated承诺，若能成功入侵一辆汽车，该车免费赠送。700名黑客参与挑战，结果无一成功，甚至未攻破第一道防 ...
分类：
其他好文 时间：
2018-02-09 20:47:36
阅读次数：
148
