摘要：
Jewel Magic UVA - 11996 这是一道用splay/非旋treap做的题（这里用的是非旋treap） 1/2/3是splay/非旋treap的常规操作。对于操作4，可以用哈希法求LCP。记hash(i,L)为子串[i,i+L-1]（即第i个开始的L个）的hash值。记s[i]为序列 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2323 根本想不到... 方法： get(i,j)表示第i到j个数字拼起来组成的数字ans[i][0/1]表示第一次分裂中，第i个数字之后断开，前i个数字第二次分裂后形成的最后一个二次分裂体否/是与其之 阅读全文