摘要: "原题链接" 不会$\text{SAM}$的蒟蒻只好用$\text{SA}$来水了。 先读懂题意(窝在读题意这儿花了快$20$min). 简单来说,是给你一个字符串,然后给你两个区间的集合$A,B$,一共有$m$组$A_i$到$B_j$的支配关系。若$A_i,B_j$有支配关系,则从$A_i$到$B 阅读全文
posted @ 2020-03-01 11:36 libra9z 阅读(135) 评论(1) 推荐(0)