2020年12月16日
CF955D Scissors
摘要： 做 KMP 后，从 fail[x] 向 x 连边，得到一个有根树森林。用树链剖分优化暴力跳 border 的过程，转化为一个序列上的数据结构问题。可以离线，进一步转化为静态的区间覆盖和区间最小值查询问题。 阅读全文
posted @ 2020-12-16 22:06 duyiblue 阅读(309) 评论(0) 推荐(2) 编辑