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:27 runzelai 阅读(47) 评论(0) 推荐(0)