核心：每一个后缀的每一个前缀都是一个子串 相邻后缀的ｌｃｐ的值是就是重复子串的个数 用所有的子串减去ｓｉｇｍａ（ｈｅｉｇｈｔ）就行了 ...
分类：
编程语言 时间：
2019-01-17 17:45:32
阅读次数：
211
概述文件文本查看工具选项-n：给显示的文本行编号-E：显示行结束符$实例[root@localhost~]#cat/etc/fstab[root@localhost~]#cat-n/etc/fstab12#3#/etc/fstab4#CreatedbyanacondaonMonAug617:47:5020185#6#Accessiblefilesystems,byreference,aremain
分类：
其他好文 时间：
2019-01-15 16:59:08
阅读次数：
208
Practice Round Problem A GBus count (9pt/15pt) （2019年1月14日，kickstart群每日一题） 题意：有一条笔直的大路，上面有城市编号从 1 开始从左到右一次排列。上面有 N 个 GBuses， 每一个 bus[i] 连接 A[i] 到 B[i] ...
分类：
其他好文 时间：
2019-01-15 14:27:30
阅读次数：
401
题目描述 https://www.lydsy.com/JudgeOnline/problem.php?id=4585 题解 这题太神了。 我们可以先列出一个dp方程，dp[x][d]表示x节点到所有叶子的距离的d时的代价。 结论1：对于每个点来说，这个dp数组为二维平面上是一个下凸函数。 证明：对于 ...
本经验是在微信中，用户点击支付直接跳转到浏览器中进行WAP支付，或者用扫码的形式变种成H5支付（因为支付宝的扫码付自身就带H5支付，可以通过截取代码演变）。下面就具体说一下操作方法把。 用户在微信中操作支付，比如A页面用户点击了支付，此时跳转到B页面，将相关参数携带给B页面（最好将相关参数进行BAS ...
分类：
微信 时间：
2019-01-14 20:23:45
阅读次数：
192
$\color{ 0066ff}{ 题目描述 }$ 给出N个点的一棵树（N 1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出 1 $\color{ 0066ff}{输入格式}$ 第一 ...
分类：
其他好文 时间：
2019-01-13 18:07:56
阅读次数：
204
奖励关 题目要求我们求出期望得分 发现$ n $十分小 考虑状压 设状态$f[i][j]$表示前i关.状态为j的期望值 然后期望倒推就ok了. 最后答案是$f[1][0]$ cpp / header / include include include include include include ...
分类：
其他好文 时间：
2019-01-13 11:03:23
阅读次数：
147
ASCII码排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 240895 Accepted Submission(s): 94846 Pro ...
分类：
编程语言 时间：
2019-01-12 19:57:39
阅读次数：
133
$\color{ 0066ff}{ 题目描述 }$ 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 $\color{ 0066ff}{输入格式}$ 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N 1行每行包含两个正整数x、y，表示x结点和 ...
分类：
其他好文 时间：
2019-01-12 10:40:53
阅读次数：
197
