早上到了听别人把昨天的C题讲了一下，真的好难理解，给我讲了半天我才明白让干什么，而且要求好像和题意毫不相关，上午不来一下题，又看了两道以前做过的题。
下午看了KMP算法，KMP算法能解决的大部分问题都能用hash来解决，不过就像昨天做的周期那道题就不能通过hash来解决，KMP算法就是解决字符串匹配的一个算法，给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置。 KMP算法的复杂度就是线性复杂的。
然后看了Trie也就是字典树，是一种用于字符串快速检索的多叉树结构。
晚上的比赛比以往的简单，D题1e6双重循环暴力都能过，C题世道DP，初始值搞错了，所以一直没过，然后去看了一下17级的题，A题和我们D题一模一样，但是数据变成了8e9，想了半天也不知道咋做
