CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。

**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边写。

CVBB ACM Team

用户工具

站点工具

页面工具