T2 求助
  • 板块学术版
  • 楼主Xiphi
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/10/21 19:18
  • 上次更新2023/11/2 12:12:03
查看原帖
T2 求助
667250
Xiphi楼主2023/10/21 19:18

T2考场做法是:对于所有 1≤i<n1\le i< n 的 ii,求出其可以形成回文的最远左节和右节,而且这个回文以 i,i+1i,i+1 为中心。都处理出来以后,对第 i,i+1i,i+1 这两个区间进行处理,如果 ri>=li+1r_i>=l_{i+1},则在 ansans 处加上这里的贡献。

2023/10/21 19:18
加载中...