摘要:
"洛谷题目传送门" 最小表示是指一个字符串通过循环位移变换(第一个移到最后一个)所能得到的字典序最小的字符串。 因为是环状的,所以肯定要先转化为序列,把原串倍长。 设决策点为一个表示法的开头。比较两个决策点$i,j$,找到它们的LCP(假设长度为$k$)。 假设$s_{i+k} s_{j+k}$,那 阅读全文
摘要:
希望还是要有的,万一退役了呢? Day1 听说300是大众分? 不会T2,不会T3,再别OI。 Day2 听说200是大众分? T1FST掉,不会T2,不会T3,再别OI。 茶馆小人书 那些让我们聊以慰藉的现实 是什么? 当我每次回忆起 与十来个500多分的昔日战友 在一个机房里奋斗的时光 我就会知 阅读全文