Imakf

摘要： Legend 同标题。 Link \(\textrm{to Luogu}\)。 Editorial 考虑离线。询问右端点从左到右排序。 我们把每一个子串最后一次出现的位置的左端点设置成 \(+1\)。这样查询区间和就是答案。 显然，经过 SAM 中一个节点 \(x\) 时，会更新 \(x\) 沿 f 阅读全文