该文被密码保护。 阅读全文
posted @ 2025-10-26 16:07 murder_drones 阅读(0) 评论(0) 推荐(0)
摘要: 不可做场。T2原题普罗达科特。 阅读全文
posted @ 2025-10-26 16:06 murder_drones 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-19 17:27 murder_drones 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-18 21:48 murder_drones 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-18 20:45 murder_drones 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-14 18:20 murder_drones 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-14 16:23 murder_drones 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-14 16:23 murder_drones 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-07 17:46 murder_drones 阅读(1) 评论(0) 推荐(0)
摘要: 之前打模拟赛见到的trick。 例题:给出一个长为n的序列A,求解对于每个位置为中心的最长回文串内的数字种类数(包括偶回文)。 首先manacher可以求最长回文串,我们考虑怎么顺便求数字种类数。 我们将答案的转移分两类。如果2p-i处最长回文没有超过左边界2p-r处,那么\(ans_i\)就可以直 阅读全文
posted @ 2025-09-07 15:27 murder_drones 阅读(56) 评论(0) 推荐(0)