2020年6月14日
sam和lct维护一类字符串问题
摘要： 简单卸卸，将询问离线下来，像HH的项链一样对于每一个子串记录其出现的最右位置，通过后缀自动机可以将过多的子串压起来，但暴力修改颜色肯定不行，用 lct 像树点涂色一样维护即可 阅读全文
posted @ 2020-06-14 21:18 Hs-black 阅读(232) 评论(0) 推荐(0) 编辑