Jessius的博客

blog.jessun.me

BZOJ 1014, 火星人

给定一仅有小写字母组成的字符串,要求支持单字符修改、插入和查询不同起始位置的最长公共前缀长度。用Splay维护字符串,二分+Hash查询。 反反复复WA了很多次,就因为Hash的操作顺序不太对……也算是买了个教训。

2017-02-08 21:17:20

阅读数:245

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭