摘要：「十二省联考 2019」字符串问题 题意： 给定一个字符串 \(S\)，并选取 \(n_a\) 个子串作为 \(A\) 类串，选取 \(n_b\) 个子串作为 \(B\) 类串，还给了 \(m\) 个支配关系：第 \(x\) 个 \(A\) 类串支配第 \(y\) 个 \(B\) 类串。 请你求出最 阅读全文

摘要：CF1366G Construct the String 题解 我们把题目中的函数 \(f(s)\) 叫做「转换」。 用一个很朴素的dp：\(f_{i,j}\) 表示 \(s\) 前 \(i\) 位最少删除几个位置使得转换后等于 \(t\) 前 \(j\) 个位置。 边界就是 \(f_{0,0}=0 阅读全文

摘要：fhq-treap 写splay最容易写挂的两个地方，一处是旋转，另一处是维护child/fa的时候失误导致RE/TLE。fhq-treap这两个问题都没有，因为它是一种无旋treap，并且不需要维护fa指针，也不需要频繁地对child是否为空进行检验，更不需要建"哨兵"结点了。另外fhq-trea 阅读全文