摘要： 传送门 剩 1h10min 的时候发现自己做法假了，疯狂修锅 剩 40min 的时候终于把问题转化成了一个自己不会的板子，于是就爆零了/kk 首先发现本质不同子串个数是 \(O(n^2)\) 级别的，所以这棵树并不能建出来 但发现只有黑色点是有用的，考虑建出一棵压缩后缀树 发现这个东西就是对正串建 阅读全文