摘要：练思维的同时还是顺便点一下科技树吧。。。顺便fhq-treap好写好用，再也不用Splay了，反正不学LCT了。 这下面是实现大多数功能的fhq-treap板子 1 mt19937 rnd(time(0)); 2 struct fhq_treap { 3 int size[maxn],ls[maxn 阅读全文

摘要：字符串 1.字符串哈希 可以用于直接比较字符串相同，找循环节,hash(l, r - x) == hash(l + x, r) 可判定x为一个循环节（x整除长度） 1 // 采用自然溢出 2 typedef unsigned long long ull; 3 const short base = 1 阅读全文