2018年11月30日
BZOJ1014[JSOI2008]火星人——非旋转treap+二分答案+hash
摘要： 题目描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LCQ(x, y 阅读全文
posted @ 2018-11-30 20:56 The_Virtuoso 阅读(247) 评论(0) 推荐(0) 编辑