zp总结

- 开局看K题，又臭又长，直接跑路 - 然后看J题，J题还能接受，至少看得懂，但是分析了一波，不是很好做。 - A题签到题，不难想到nlogn做法，但是总觉得有O(n)做法，没有细想。

- 然后B题，B题一开始用填表法做，感觉需要O($n^3$)复杂度，后面发现如果用刷表法的话，可以优化转移状态变成O($n^2log{n}$),后面观察转移方程，发现后一步转移只需要前一步，所以直接差分即可。最终复杂度O(n^2) - 结果因为我的脑残操作，没有考虑到爆int，白白花了半个小时debug - 后面可做题剩下E、G题，E题是构造题，讨论了一会，都没有可以严格证明的正确思路，所以我转去看G题。 - G题一看到回文串，不难想到马拉车算法，问题在于找到本质不同回文串的个数，一开始以为这个数量级是n方的，但是想了一会发现这个本质不同回文串量级是线性的，所以决定hash+马拉车做，但是知道比赛结束也没有写对，应该是被卡hash了，很好奇如何精确卡到hash的，难道是用大量数据？ - 最终EG都没做出来，感觉应该是能做的。

# 总结

- 知识储备不够，马拉车都写过，今天还从0开始倒腾队友的模板。 - 对简单知识点的熟练程度不够，一个简单的hash都写了半天，边debug边写。