QWsin的博客

65/100 -> 100/100 ->100/10070/100 ->100/10075/100 ->75/100245/300 ->270/300

本来在疑惑nlogn是不是正解，搜了搜这道题方法好像很多。

A题就很迷，写了剪枝的搜索WA到死，准备拍一下写了个暴力把暴力交了A了。心态炸裂。 C题 给两个集合 从一个集合中挑选至多两个数（可重复选），问能组成多少个另外一个集合中的数。听说是FFT。 H题，二维字符串匹配，学着写白书上的AC自动机，结果因为模板矩阵太大了，T了。然而正解不是优化而是直接写hash，二维hash学习笔记如下。拓展维数之后应该一维一个base，差点想当然地用的同...