2020年2月29日
题解 CF700E Cool Slogans
摘要： 题解 CF700E Cool Slogans 题目链接 建出SAM及parent树。根据大家所熟知的套路，我们可以用线段树合并来维护enspos集合，这样就可以$O(\log n)\(查询线段树某个节点上的子串在原串的某个区间\)[l,r]$内出现了几次。具体做法请见 NOI2018你的名字。 引理 阅读全文
posted @ 2020-02-29 16:15 duyiblue 阅读(199) 评论(0) 推荐(0) 编辑