2021年1月7日
NOI2018 你的名字(SAM + 可持久化线段树合并)
摘要： 题目链接: https://www.luogu.com.cn/problem/P4770 SAM好题. (I)首先我们考虑l = 1,r = |S|的情况怎么做 我们要求的是本质不同的子串str的数量,满足str是T的子串,且str不是$S_{l,r}$的子串 容易用补集转化成T本质不同的子串数减去 阅读全文
posted @ 2021-01-07 09:33 y_dove 阅读(194) 评论(0) 推荐(0) 编辑