云腾致雨

最大子矩阵的O(N^2logN)做法

将$2^k$种状态分开进行折半搜索，我怎么就想不到？

还可以字典树？？

第二场已经做过一个类似的了，到这里只是稍微变了一下。

出题人说是水题。。

比想象中要A的顺利很多，关键还是知道怎么处理矩阵。考察的知识很多，是很多题目的综合。

算是比较简单的AC自动机题目，但是还是有很多细节需要注意！

什么鬼？，C++ AC, G++ 疯狂RE。。看题目就知道是递推的方法，但是肯定不能dp,看n可以达到20亿，自然想到用矩阵的乘法来递推。

啥，又是主席树？连续三场比赛都有主席树，然后都不会。。

将数据离散化后，就是经典的判断区间和是否正确的带权并查集。