概述

今天是字符串，然而字符串有关算法我基本就会 Trie 树和 Hash，KMP 到现在都不太会。。。

期望 $100+20+100+0=220$，实际 $0+50+30+0=80$，rank 14/23

Orz KH AK！！！

赛时

按顺序开题，发现 T1 是个 trie 树题，我一阵狂喜，这玩意我会啊，搞正反插 trie 树就成。

结果写了半天没搞出来，调来调去心态爆炸，过了样例之后就扔了。

T2是个 KMP，我会口胡但不会写，先放着。

T3感觉是个 Trie 树，想了一个诡异的做法，看着挺对，就写了，调了调过样例了，感觉自己切了。

T4没时间想了，没写。

回去写 T2 暴力，写了个最暴力的 $O(n^3)$ 算法，然后就溜了。

赛后

发现我T1、3都挂了，都是意料之中，我虽然觉得能切但写挂了也很可能。

T3我做法疑似是假的，怀疑人生。

T2居然多卡过去了 $30$ 分，太神奇了，看来我这个暴力常数贼小。

总结

KMP 不会是硬伤，而且我对字符串所有算法都不熟练，包括 Hash 等等，KMP还是得弄懂。

感觉今天策略没啥问题，就是 T1 写太久了，最后还挂了。导致没时间调试T1、3。还是不熟练的问题，题做的太少了。