摘要：
题目链接： "戳我" 十二省联考day1t1的近似原题啊！！！ 就是维护一个可持久化01trie，（可持久化01trie当然可以维护区间第K大啦！）然后一个二元组，放到优先队列里面。 先放入以每一个点为右端点的异或最小值，取出之后放次小值，再取出之后放次次小值....... 代码如下： includ 阅读全文
摘要：
题目链接： "戳我" 好久没有写CF了（实际上好久没有动脑子了），实在是惨淡至极。这几天打算每天都开virtual contest qwq...... A 注意情况的分类讨论qwq 但是这个样子会T...... 所以要加一个矩阵快速幂QAQ（注意计算后一定要返回值啊QAQ） include incl 阅读全文
摘要：
题目链接： "戳我" 题目中让我们求后缀的前缀，我们可以把串反过来，然后求前缀的后缀......这样就可以用SAM做了。 构建出来SAM，那么在后缀树上，两个串的前缀的后缀就是后缀树上这两个前缀节点的LCA的len。 代码如下： include include include include inc 阅读全文