2020年1月13日
BZOJ 1014 [火星人 prefix]
摘要： "题面" 题意 维护一个串，支持插入一个字符，修改一个字符，以及求两个后缀的最长公共前缀。 题解 用平衡树维护字符串，每一个节点额外维护节点的子树代表字符串的哈希值。在写这道题时选择了 Splay 作为平衡树的实现方式，此时维护节点信息只需要在每一次旋转的时候更新关联节点子树的哈希值就可以保证正确。 阅读全文
posted @ 2020-01-13 23:23 Kilo-5723 阅读(128) 评论(0) 推荐(0)