主页
最近更新
1
最后更新于 2025-05-01 16:30:58
作者
hehehy
分类
算法·理论
复制 Markdown
更新文章内容
## T1 ### 时长:20min ### 估分:100 ### 实际:100 ### 考时思考:平衡树板题,无思考 ## T2 ### 时长:20min ### 估分:100 ### 实际:88 ### 考时思考:删除时$ans$取min,添加时```while(f[ans]) ans++; ``` ### 错误原因:没有对上次课的内容进行巩固 ### 改进方法:改题后重做曼哈顿交易 ## T3 ### 时长:2h+ ### 估分:25 ### 实际:0 ### 考时思考:使用$manacher$算法维护出以$i$点或$i$和$i+1$中间为中心的回文串有多少个,因为这样的回文串的中点的并集大小为$log(len)$级,所以直接存下来,最后统计不贡献的减去即可 ### 错误原因:理解错题意了 $\color{white}{(呜呜呜成螳臂了)} $ ### 改进方法:改题
Loading...
点赞
0
收藏
0