摘要:题目地址 "BZOJ2754: [SCOI2012]喵星球上的点名" 题解 做法:后缀数组+ST表+树状数组。 先把所有串拼在一起,处理出SA数组,然后分别考虑两个问题。 对于第一个问题,首先对于每个询问,能够对答案有贡献的串一定在连续的一个区间且包含询问串(在经过后缀排序之后)。因为$\text 阅读全文
posted @ 2019-12-17 18:48 henry_y 阅读(92) 评论(0) 推荐(0) 编辑