随笔分类 -  【splay】

[bzoj1014][JSOI2008]火星人prefix【splay】【哈希】【二分】
摘要：【题目描述】Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m... 阅读全文
posted @ 2018-02-16 19:20 Vanisher 阅读(137) 评论(0) 推荐(0)
[bzoj2827]千山鸟飞绝【splay】
摘要：[题目描述]2827: 千山鸟飞绝Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 815 Solved: 231[Submit][Status][Discuss]Description话说有一天doyouloveme和... 阅读全文
posted @ 2018-01-18 10:34 Vanisher 阅读(202) 评论(0) 推荐(0)