![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeChef
Hany01
这个作者很懒,什么都没留下…
展开
-
【CodeChef PALPROB】Palindromeness(回文树)
Description CodeChef居然提供了中文题面 Solution 建出PAM后,在Fail数上DFS,走到一个点时看它的祖先中有没有长度为⌊len2⌋⌊len2⌋\lfloor \frac{len}{2}\rfloor的,记录权值,乘上sizesizesize即可。 Code /*****************************************...原创 2018-06-22 21:31:39 · 256 阅读 · 0 评论 -
【BZOJ4587/BZOJ4408】【CC FRBSUM】【FJOI2016】神秘数/Forbidden Sum(主席树)
Description https://www.lydsy.com/JudgeOnline/problem.php?id=4299 Solution 考虑对于当前集合答案为ansansans,然后向集合加入一个xxx,如果x≤ansx\le ansx≤ans,那么答案变为ans+xans+xans+x,否则答案不变。 对于本题,如果当前答案为ansansans,那么查询小于等于ansansans...原创 2018-09-28 23:47:29 · 206 阅读 · 0 评论