摘要：
题面传送门 一眼看数据范围感觉像一只log 然后因为是位运算所以考虑分开拆位考虑。 分开后就是求矩阵内全$0$与全$1$的个数。 然后这个东西其实是单调栈经典问题，就是在单调栈预处理离当前向上距离最近的那个然后直接转移，中间那一段随便转移即可。 时间复杂度$O(n^2logw)$ code: #in 阅读全文
摘要：
题面传送门 蛮好地题目。 刚开始没有想到取对数然后二分答案对于每个权值除$mid$看答案乘积是否大于$1$ 然后就被卡常了，搞了一下循环展开才勉强不开O2卡过去。 具体思路就是对模式串建出AC自动机然后在AC自动机上设$f_{i,j}$为匹配到了$i$点然后在AC自动机上第$j$个节点。 这个东西滚 阅读全文