摘要：
十二省联考2019 字符串问题 只要有点码力，想明白再写，考场上应该写的出来 首先可以想到，对每个$A_i$建一个点，如果$A_i$后面可以接$A_j$，就连一条边$A_i\rightarrow A_j$，那么设$A_i$的点权是$|A_i|$，跑一个最长链就能解决。 那么根据题意又可以这样连，如果 阅读全文
摘要：
十二省联考2019 春节十二响 本质上也是傻逼题，全场切的那种。 但是一开始想不到，然后怎么想到呢？ “注意：在第 10、11、12 号测试点中，1 号子程序不一定是链的一个端点。” 我就看了一眼树是一条链的部分分 哇傻逼玩意儿啊，不是两边sort一下答案就是$\sum \max$吗 然后想想不是一 阅读全文
摘要：
十二省联考2019 异或粽子 傻逼题，全场切的那种。 显然每次取出没取过的异或和最大的区间。 对于每个r，将满足[l,r]异或和最大的区间插入进堆里。 每次取出堆顶区间，如果取出过k个以r为右端点的区间了，就向堆中插入满足[l,r]异或和第k+1大的区间。 傻逼可持久化trie，就做完了。 cpp\ 阅读全文