停课集训Day5

虽然是第五天了，不过接下来还有3天啊！很累。

今天也是汤牛和xc牛选的套题。第一题给出平面上一些线段（平行于坐标轴），求围成的正方形个数。第二题给出两个串，求第二个串是否能分解为一系列的第一个串的前缀。第三题为提交答案式，求5*m的棋盘用3个格子组成的-、|、以及L字形及其旋转所产生图形的覆盖数。

第一题，朴素40分。正解是每次处理一条对角线，需要树状数组。

第二题，朴素40分。正解是KMP。

第三题，裸搜20分（我怎么只有10分），状态压缩DP60分（我为什么一开始就写矩阵然后还编译不通过(2^10 * 2^10 的矩阵啊)）。

最近天天考不好，今天早点睡。Bless TOMORROW。