我又觉得自己帅了

第一次AK，力扣还是绑不了手机很烦，就放这了。

不得不承认这次确实是有点简单，简单到前两题写完我花了一分钟怀疑人生，仔细读了三遍题目像看看有没有什么文字游戏，还好，没有。

前三题没什么好说的，关键就是T4，一眼字典树，写完的时候还剩一个小时，提交直接TLE。

尝试hashmap优化，失败，尝试从后往前遍历，失败，尝试给数组排序再遍历，失败......然后我就在想，时间复杂度是1000^3，能不能把其中一个1000优化成O(1)或者log(1000)，

然后瞪了足足半个多小时发现，我好像根本不需要把每个子串都查询一遍，直接用原本的字符串查询，在途中加上所有经过的节点的cnt就行了，默默按下ctrl+/，过了。

虽然是“困难题唯唯诺诺，简单题重拳出击”，但我还是要说，现在我觉得自己很帅。

该AK也AK了，帅也帅过了，现在心态差不多不用那么急了，慢慢学就是了。老是赌博的心态打比赛说实话有点奇怪，对了只是题简单或者自己学会了，不对也只是学的不够，周赛能带来正反馈是因为很多人无视了这一点，排名好了就像赢了几百万，差了就好像输了人生......

因此这次的收获仅仅是，我确定自己掌握了层序遍历和字典树，或许吧，虽然理解了字典树的思想，但懒得写模板直接当场CV，多少有点捞，主要还是Java太慢了，或许直接用kotlin会好很多。另外就是，虽然这次2000多人AK，但第一次做出第四题，还是很鼓舞士气的，以前看到第四题基本都没什么尝试的信心，现在逐渐掌握了一点，就是第四题一般都需要同时用到多个知识点，所以这次也觉得在字典树之上肯定还需要别的东西，没想到是想多了......

嗯，下一个目标是稳定AK（至少百分之70的周赛能AK就算成功