murder_drones - 博客园

2025年9月14日

广州市“强基计划”信息学学科基地 “六校NOI2025集训”（好题分享第二场）解题报告

该文被密码保护。阅读全文

posted @ 2025-09-14 16:23 murder_drones 阅读(0) 评论(0) 推荐(0)

2025年9月7日

广州市“强基计划”信息学学科基地 “六校NOI2025集训”（第四场）解题报告

该文被密码保护。阅读全文

posted @ 2025-09-07 17:46 murder_drones 阅读(1) 评论(0) 推荐(0)

Manacher线性求解所有极长回文串的区间答案

摘要：之前打模拟赛见到的trick。例题：给出一个长为n的序列A，求解对于每个位置为中心的最长回文串内的数字种类数（包括偶回文）。首先manacher可以求最长回文串，我们考虑怎么顺便求数字种类数。我们将答案的转移分两类。如果2p-i处最长回文没有超过左边界2p-r处，那么$ans_i$就可以直阅读全文

posted @ 2025-09-07 15:27 murder_drones 阅读(53) 评论(0) 推荐(0)

2025年8月31日

广州市“强基计划”信息学学科基地 “六校NOI2025集训”（第三场）解题报告

该文被密码保护。阅读全文

posted @ 2025-08-31 01:32 murder_drones 阅读(0) 评论(0) 推荐(0)

2025年8月21日

广州市“强基计划”信息学学科基地 “六校NOI2025集训”第一场第二场好题分享一解题报告

该文被密码保护。阅读全文

posted @ 2025-08-21 17:59 murder_drones 阅读(1) 评论(0) 推荐(0)

NOI2025模拟测试赛（十四）解题报告

该文被密码保护。阅读全文

posted @ 2025-08-21 10:18 murder_drones 阅读(0) 评论(0) 推荐(0)