![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SAM
Infinite_Jerry
这个作者很懒,什么都没留下…
展开
-
Luogu P5576 [CmdOI2019]口头禅
前言 毒瘤题 and 毒瘤出题人. orz cmd. 前置知识 内存池小技巧:开一大块静态内存,然后用指针标记位置.(避免用vector等常数巨大的stl). 猫树:本题运用了类似的思想,但是并没有用线段树.(我称本题运用的方法为"猫树分治). 猫树分治的思想: 把区间询问,转化为以中间某个状态为中心的DP. 结合前缀/后缀最值,达到问题的要求. 正题 考虑暴力. 对于[l,r][l,r][l...原创 2020-03-31 21:27:37 · 350 阅读 · 0 评论 -
Luogu P3649 [APIO2014]回文串
sam/sa/pam原创 2020-03-24 16:07:22 · 123 阅读 · 0 评论