11 2018 档案
摘要:模板 后缀数组 cpp include define R register int using namespace std; const int N=1e6+9; int sa[N],rk[N],hei[N],x[N],y[N],c[N]; char s[N]; void Rsort(R n,R m
阅读全文
摘要:"洛谷题目传送门" 最小表示是指一个字符串通过循环位移变换(第一个移到最后一个)所能得到的字典序最小的字符串。 因为是环状的,所以肯定要先转化为序列,把原串倍长。 设决策点为一个表示法的开头。比较两个决策点,找到它们的LCP(假设长度为)。 假设,那
阅读全文
摘要:希望还是要有的,万一退役了呢? Day1 听说300是大众分? 不会T2,不会T3,再别OI。 Day2 听说200是大众分? T1FST掉,不会T2,不会T3,再别OI。 茶馆小人书 那些让我们聊以慰藉的现实 是什么? 当我每次回忆起 与十来个500多分的昔日战友 在一个机房里奋斗的时光 我就会知
阅读全文
摘要:"洛谷题目传送门" 又是一年联赛季。NOIP2017至此收官了。 这个其实是比较套路的图论DP了,但是细节有点恶心。 先求出到所有点的最短路,和所有点到的最短路。 设表示号点,所有与差距不超过的路径条数。转移的时候肯定是从小到大枚举$
阅读全文
摘要:NOIP退役预定? 闲话 我们为什么要回忆往事呢? 刚刚准备练一下手感,就去看【NOIP2016】天天爱跑步。想了一下。 “感觉在链上差分一下,开个桶统计就好了吧,原来是道傻逼题。” 默念出这句话的时候,心里颤了一下。 2016年,我初三,因为15年PJ踩线一等拿到了就去TG玩玩。看到这题,想起来教
阅读全文