题目大意： 询问一棵树里 u 到 v 的距离 可由 dis[ u到根 ] + dis[ v到根 ] - 2*dis[ lca(u,v) ] 得到 https://blog.csdn.net/csyzcyj/article/details/10051173 ...
分类：
其他好文 时间：
2018-11-26 00:12:02
阅读次数：
199
建个SAM，符合要求的串显然是|right|==1的节点多代表的串，设si[i]为right集合大小，p[i]为right最大的r点，这些都可以建出SAM后再parent树上求得 然后对弈si[i]==1的点，考虑它所代表的串是s(p[i] dis[i]+1,p[i])~s(p[i] dis[fa[ ...
分类：
其他好文 时间：
2018-11-24 11:39:48
阅读次数：
213
首先只有lcp(i,j)需要考虑 因为SAM的parent树是后缀的前缀的最长公共后缀（……），所以把这个串倒过来建SAM，这样就变成了求两个前缀的最长公共后缀，长度就是这两个前缀在parent树上的lcs对应的最大长度dis 这里用treedp解决即可，就是合并一下size cpp include ...
分类：
其他好文 时间：
2018-11-23 22:28:49
阅读次数：
226
多串LCS~~很适合SA但是我要学SAM~~ 对第一个串求SAM，然后把剩下的串在SAM上跑，也就是维护p和len，到一个点，如果有ch[p][c]，就p=ch[p][c],len++，否则向fa找最下的有c[p][c]的p，然后len=dis[p]+1,p=ch[p][c]，否则就p=root,l ...
分类：
其他好文 时间：
2018-11-23 10:11:27
阅读次数：
174
今天是Springmvc学习的第三天，今天我将主要介绍一下： 常用注解的使用 关于非post、get请求的处理 文件上传与下载 拦截器 <!-- more --> 常用注解的使用 老大在此 @Controller @Controller放在类的上面，用于将一个类标记为Controller，处理Dis ...
分类：
编程语言 时间：
2018-11-18 16:01:26
阅读次数：
190
题意:求区间本质不同子串的个数 题解:首先 询问离线 我们考虑加入一个字符时 只会影响这个节点到根路径上这些节点 我们考虑这些节点会产生的贡献是[last-dis+1,last-dis[fa]] 因为要把区间尽可能放到右边 所以我们需要把这些节点的右端点平移到当前插入的位置 然后用线段树维护即可 考 ...
分类：
其他好文 时间：
2018-11-17 11:58:19
阅读次数：
200
//射线原点 [SerializField] Transform tr; //射线长度 [SerializField] float dis = 5; //射线停留时间 [SerializField] float t=0.1f // Use this for initialization void S ...
分类：
编程语言 时间：
2018-11-11 01:04:01
阅读次数：
228
差异表达分析之FDR 随着测序成本的不断降低，转录组测序分析已逐渐成为一种很常用的分析手段。但对于转录组分析当中的一些概念，很多人还不是很清楚。今天，小编就来谈谈在转录组分析中，经常会遇到的一个概念FDR，那什么是FDR?为什么要用FDR呢?一起来学习吧！ 什么是FDR FDR (false dis ...
分类：
其他好文 时间：
2018-11-06 23:35:36
阅读次数：
584
传送门 思路： 先求出各个点到 1 的最短路径。分别用两个数组将最短路径记录下来（一个要用来排序）。按排序后的 dis 值从小到大枚举各点加入树有多少种方案，最后根据乘法原理把各个点的方案数乘起来就是答案。（实现起来会比较繁琐） Code: ...
分类：
其他好文 时间：
2018-11-06 12:01:54
阅读次数：
211
原文链接 https://www.cnblogs.com/cly none/p/9890837.html 题意：给出一棵大小为$n$的树，边有边权。$m$次询问，每次给出两个标号区间$[a,b]$和$[c,d]$，求$\max {dis(i,j) \ | \ a \leq i \leq b, \, ...
分类：
其他好文 时间：
2018-11-01 18:25:59
阅读次数：
314
