相当复杂的一道题,同样也相当优美.考察的知识点很多:权值线段树的可持久化合并,后缀自动机,后缀树... 考虑 $68pts$ $l=1,r=|s|$的数据:这部分相对好做一些,不过思维难度对我来说已经不小.但是一旦解出这一部分之后离满分算法就不远了.设 ION2017 为 $S$,ION2018 为 $T$.我们想求 $T$ 中出现的子串且在 $S$ 中未出现的种类(即重复的只算一个).直接求未出现的种类似乎有些苦难,我们这么考虑:先求出 $T$ 中的所有种类,再减掉与 $S$ 重合的部分,这…