七月31号集训笔记

 上午补了前天晚上打的一场cf上的题，发现当时没有做出的那道题，是因为当变量超过一定范围了，就肯定无解或有特殊解。紧接着，晚上的一道题也是这种思路。看了昨天晚上的那一道dp，这几天这种分两部分的dp做的有一丢丢感觉了。

下午把第二章结束，做一下知识的总结。

hash，通过hash函数将原始数据分割成有限的几组，减少处理数据的时间复杂度，主要是通过链表结构实现。

KMP算法，判断A是否为B的子串，并可以返回第一次出现位置，有较固定代码模板。

Trie ，以字符串的每一次字符为节点的树，可以处理字符串前缀问题。通过多叉树的结构实现。

二叉堆，（就是stl里的优先队列）解决最值问题。

晚上的比赛简单题很快AC，没想明白的题，还是没想明白-_-||。