随笔分类 -  ----------二分～分治～分块----------

[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)
[bzoj1926][Sdoi2010]粟粟的书架【二分】【主席树】
摘要：[题目描述]Time Limit: 30 Sec Memory Limit: 552 MBSubmit: 1048 Solved: 412[Submit][Status][Discuss]Description幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的... 阅读全文
posted @ 2018-01-18 16:45 Vanisher 阅读(156) 评论(0) 推荐(0)