2025年10月30日
板子复习
摘要： 三分 P1883 注意你的目标函数必须是严格单峰的，途中不能出现平着的一段。 大体思想就是取两个三等分点。 KMP P3375 先求出 \(\pi\) 函数。 注意完全匹配上了之后要强制让 \(j=\pi_j\)。 笛卡尔树 P5854 考虑从左往右挨个加数，维护一个一直往右的右链，每次暴力往上找即 阅读全文
posted @ 2025-10-30 20:31 Linge_Zzzz 阅读(8) 评论(0) 推荐(0)