摘要：
BZOJ1195 : [HNOI2006]最短母串 用最短方案中字典序最小的字符串包含所有给定字符串 看空间比较小就写状压了 好像直接bfs也行 然而这是一种状压dp的做法 设 f[s][i] 为当前在 AC自动机 上编号为 i 的节点，已选择过的字符串集合为 s 的状态 直接大力转移即可 转移到的 阅读全文
摘要：
NOIP2017 列队 这题看上去 fhq_Treap 一脸可做 看完 ** 的数据范围就不可做了 毕竟 d2t3 ，得有点骚操作的 我们发现操作次数并不多 可以试着“动态开点” 就是用到这个位置的时候再给它开辟一个节点 不用就和其他不用的连为一体作为一个节点就好了 挺麻烦不过代码并不长 核心部分代 阅读全文