摘要:
省选集训-图论杂题 CF888G 到现在已经是典中典了。 考虑 boruvka 算法,根据异或性质,事实上 Trie 树也可以叫做一类 boruvka 异或最小生成树树。 所以在Trie上分治做,每遇到一个分叉点就说明有权值,将左边的拿出来查右边取最值即可。 P8260 嗯,史中史。 是这样的,首先 阅读全文
摘要:
省选集训-字符串杂题 基础子串结构太ex就不看了 CF1827C 考虑如何将一个由若干偶回文串拼接而成的串分解开。 容易发现每次从后往前删掉最短回文串就是对的。 所以问题变成求 表示 是以 为结尾的最短回文串位置。 则可以 计算,\( 阅读全文