仰望星空的蚂蚁

摘要： 服了，做这道题还要重新学一遍 S A M SAM SAM，泪目了。 先不考虑复杂度，考虑一段子串 [ i , j ] [i,j] [i,j]对应的答案。尽量将问题往 S A M SAM SAM上去靠，发现子串 [ i , j ] [i,j] [i,j]对应的就是从 t 0 t_0 t0​出发的一条链 阅读全文