2021年8月4日
【题解】[NOI2018]你的名字
摘要： [NOI2018]你的名字 \(\text{Solution:}\) 首先考虑 \(l=1,r=|S|\) 怎么做。 那么问题就变成了 \(T\) 中有多少本质不同子串没有在 \(S\) 中出现过。 考虑做一个差分，就变成了：有多少本质不同子串在 \(S\) 中出现过。 考虑对每个 \(T\) 的前 阅读全文
posted @ 2021-08-04 19:42 Refined_heart 阅读(96) 评论(0) 推荐(1) 编辑