runzelai - 博客园

2025年9月19日

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

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

posted @ 2025-09-19 17:27 runzelai 阅读(0) 评论(0) 推荐(0)

2025年9月18日

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

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

posted @ 2025-09-18 21:47 runzelai 阅读(0) 评论(0) 推荐(0)

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

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

posted @ 2025-09-18 20:45 runzelai 阅读(0) 评论(0) 推荐(0)

2025年9月14日

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

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

posted @ 2025-09-14 18:20 runzelai 阅读(0) 评论(0) 推荐(0)

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

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

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

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

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

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

2025年9月7日

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

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

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

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

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

posted @ 2025-09-07 15:26 runzelai 阅读(6) 评论(0) 推荐(0)

2025年8月31日

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

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

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

2025年8月21日

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

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

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