Warning: session_start(): open(/tmp/sess_635da63f5b5a187abbf82c3eceeecb9a, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/6/6a0f3843c5ea426c08feea4e44f84973.captchaip failed
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
**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边写。