2020年12月20日
区间本质不同子串个数
摘要： 一、题目 点此看题 二、解法 这道题需要离线，我们一个一个加入字符，然后回答右端点相应的询问。那对于不同的左端点怎么办呢？可以暴力一点：尝试 维护出所有左端点的答案，然后直接暴力拿就行了。 首先对于一个本质不同的子串，设他的最后出现位置是 $pos$（指的是 $\tt endpos$ ），那么对于左 阅读全文
posted @ 2020-12-20 14:52 C202044zxy 阅读(553) 评论(1) 推荐(0) 编辑