摘要：
题解 就是一个回文串拼上左右两端 类似二分找lcp这么做 可以直接用哈希找回文串 注意要找A串前半部分，B串找后半部分 代码 cpp include define enter putchar('\n') define space putchar(' ') define pii pair define 阅读全文
摘要：
题解 01分数规划，二分加树背包…… 代码 阅读全文
摘要：
题解 用了一堆迷之复杂的结论结果迷之好写的计算几何？？？？ 好吧，要写立体几何了 如果有名词不懂自己搜吧 首先我们求重心，我们可以求带权重心，也就是x坐标的话是所有分割的小四面体的x坐标 四面体体积的和除以骰子的体积，y，z坐标同理 然后我们把这个骰子四面体剖分，剖分的话就是随便选在骰子内的一个点， 阅读全文