摘要: 又是一道$SAM$维护$endpos$集合的题,我直接把 "CF700E" 的板子粘过来了QwQ 思路 如果我们有$[l,r]$对应的$SAM$,只需要在上面贪心就可以了。因为要求的是字典序比$T$大且最小的子串,我们从前到后让尽可能多的位相等,如果再也无法相等了就从后往前找一位变大。 但是每次询问 阅读全文
posted @ 2019-05-28 15:22 dummyummy 阅读(253) 评论(0) 推荐(0) 编辑
摘要: "RemoteJudge" 又是一道用线段树合并来维护$endpos$的题,还有一道见我的博客 "CF666E" 思路 先把$SAM$建出来 如果两个相邻的串$s_i$和$s_{i+1}$要满足$s_i$在$s_{i+1}$中至少出现了两次,那么$s_i$显然是$s_{i+1}$对应的结点在$par 阅读全文
posted @ 2019-05-28 09:29 dummyummy 阅读(400) 评论(0) 推荐(0) 编辑