Delov

摘要： abc 阅读全文

摘要： Summer 阅读全文

摘要： The Theory of HS 阅读全文

摘要： 关于我后缀数组看了两个小时无数篇讲解才自己YY出来这件事，所以写个笔记纪念一下 假设这是我给自己写的，假设如果有人看那么一定已经知道后缀数组干嘛了 倍增法求后缀数组 定义几个数组 rk[]:表示后缀i的当前排名 sa[]:表示当前排名为i的后缀的第一个字母的位置 tob[]:基数排序用的桶 sec[ 阅读全文

摘要： WTCL 阅读全文

摘要： 概率与期望DP 绿豆蛙的归宿 DAG上求起点到重点的期望路径长度 设 \(F[i]\) 表示从$i$到$n$的期望步数 显然$F[n]$为零,转移则为 \(F[i]=\sum_{son(j)}{(F[j]+dis_{i,j})/DEG[i]}\) 在DAG上做拓扑排序进行转移即可 较为水 聪聪和可可 阅读全文

摘要： 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文