2018年12月13日
BZOJ 1014: [JSOI2008]火星人prefix
摘要： 传送门 如果没有修改的操作，很容易想到 后缀数组 倍增+哈希求 LCQ 如果有修改呢，哈希值就会发生改变，这时我们就要找一种数据结构来维护哈希值 emm...改字符和插入字符.... 显然可以用平衡树维护 所以总体思路就是用平衡树维护哈希值，然后倍增+哈希求LCQ 怎么维护哈希值很容易想到，直接看具 阅读全文
posted @ 2018-12-13 14:08 LLTYYC 阅读(142) 评论(0) 推荐(0) 编辑