摘要：
当区间$[a,b]$和$[c,d]$对应相等时。 我们把两个区间对应位置上的数所在并查集合并。 最后并查集的数量为$num$答案就是$9 10^num$因为是个数，不能有前置$0$。 但是两个区间对应位置上的数所在并查集合并太浪费时间。 怎么办。 考虑使用倍增。 我们用$(i,j)$代表$[i,i+ 阅读全文
摘要：
看一眼题。本质不同的字串数。 嘴角微微上扬。 每一次加一个数输出一个答案。 笑容渐渐消失。 等等，$SAM$好像也可以求本质不同的字串。 设当前字符串用$x$表示，每次插入完成后$ans$加上$len[x] len[fa]$就行了。 嘴角微微上扬。 等等，炸空间了。 笑容渐渐消失。 用$map$不就 阅读全文