Wxb2010

摘要： 呃呃……大抵算是一个烤柿总结。 大抵是提前四十分钟进了考场（以下时间均是大约，非确切）。 考前 坐第一排靠窗，应当是很不错的位置，考完跑得最快。 前几天上火了，带了 1.55L 的水，大抵够喝。 发了若干 min 的呆，不记得回忆了些什么。 考试前五分钟，我旁边的一位初中生才成功找到正确的座位。 考 阅读全文

摘要： Day -100 NOIP：100+92+0+0，接近两个小时去写 T4 的 \(O(nq\log{nq})\) 的部分分，未果，荣获 0pts，赛后发现空间还不对劲。 贪了，省选有机会翻盘吗？ Day -30 考完期末，咦，我怎么混入前二十了？怎么成了前二十中唯一退步选手？ 喜闻乐见的写座右铭环节 阅读全文

摘要： 题解：P5787 线段树分治单 \(\log\) 做法 前言： 题目传送门，本文同步来自本人洛谷题解。 本题解不应被视为一篇模板题题解。 本题解中，视 \(n\)、\(m\)、\(k\) 同阶。 本题解的主要目的是提供一种时间复杂度为 \(O(n\log n)\) 的线段树分治做法， 但是，这种做法 阅读全文

摘要： 前言 题目传送门，同步来自本人洛谷题解。 前置知识： manacher 算法 模板题 推荐练习：P4555 最长双回文串 参考资料：推荐练习的某篇题解 题目描述 给定一个字符串 S，请找出 S 的一个前缀和后缀，使得它们拼接后是一个回文串。请输出这个串的最长长度。 分析 先令 \(n= |S|\) 阅读全文