摘要: 题目链接: "戳我" 因为对应的很多询问,所以我们一定要将每一种询问先处理出来,然后O(1)查询。 至于怎么处理出来子串的子串呢? 我们固定左端点,然后依次加入子串即可。然后统计的时候直接统计last那一个类的即可(因为只有last是真正新建出来的节点,多出来的本质不同的子串也是出现在这里面的),我 阅读全文
posted @ 2019-04-22 16:05 风浔凌 阅读(132) 评论(0) 推荐(0) 编辑