2019年7月31 日训练日记

早上把昨晚打cf没做出来的题讨论了一下，发现我们原来理解的题意完全不一样，然后看了看别人的代码，发现思路特别巧妙。

上午把vjudge的题补完了，然后又把cf可以做没做出来的题补完了，一上午都在补题中度过。

下午看了hash算法，这个算法是主要正对字符串匹配的问题，把一串字符看成一个p进制的数，每一位的字符不同所以这个数肯定也不同，只要求出前缀和然后利用前缀和来比较某一个区间的数是否相等就可以判断是否可以匹配。一般这个p都是取131或者13331，取模运算一般都是取2^64，因为取模以后刚好是一个64位的无符号整形。然后做了几道题，好几道都是直接套hash的模板就行。