2020年10月6日
CF1286E Fedya the Potter Strikes Back
摘要： 只需考虑每次加入后答案的增量，即增加的子串的答案。 发现有贡献的子串为 $\text{border}$，那么每次就只需维护 $\text{border}$ 集合的变化。若子串 $[1,pos]$ 为子串 $[1,i]$ 的一个 $\text{border}$，则 $s_{pos+1}=s_{i+1} 阅读全文
posted @ 2020-10-06 17:19 lhm_liu 阅读(372) 评论(0) 推荐(0) 编辑