题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记,第i张卡片的序列长度为Mi,要想兑换人物模型,首先必须要集够N张卡片,对于这N张卡片,如果他们都有一个相同的子串 ...
分类:
其他好文 时间:
2018-02-27 21:14:36
阅读次数:
200
一、什么是字符串 StringPython中的字符串用单引号(')或双引号(")括起来。创建字符串很简单,只要为变量分配一个值即可。例如:Str01 = 'Hello World!'Str02 = "I am Sandy."二、字符串的特殊用法:· 反斜杠可以用来转义,使用r可以让反斜
分类:
编程语言 时间:
2018-02-26 16:13:45
阅读次数:
175
BZOJ权限题qwq [Luogu][1] sol “两个子串长度相同且一个串的全部元素加上一个数就会变成另一个串” 其实就是差分一波以后完全相同 所以对输入的数据进行差分,同时记一下每一个位置是属于哪个串的。 记得在串与串中间加入一个没有出现的字符。 求出SA后二分答案$mid$,问题变成:$He ...
分类:
其他好文 时间:
2018-02-24 23:05:00
阅读次数:
236
题目描述 Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小巧的小船。然而,Sue的目标并不是当一个海盗,而是要收集空中漂浮的彩蛋,Sue有一个秘密武器,只要她将小船划到一个彩蛋的正下方,然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而,彩蛋 ...
分类:
其他好文 时间:
2018-02-23 22:11:44
阅读次数:
150
题意:求在N个串中都出现的最长子串 的长度 很容易想到二分转化为判定性问题。考虑长度M,我们按照长度M进行分组,每个组内进行答案验证,即检查组内是否有N个串的后缀都出现。 时间复杂度O(LlogM) 其实是个经典题。 二分时候记得初始化! ...
分类:
编程语言 时间:
2018-02-12 21:43:03
阅读次数:
217
"题目链接" Description 给出$n$个序列。找出这$n$个序列的最长 相同 子串。 在这里, 相同 定义为:两个子串长度相同且一个串的全部元素加上一个数就会变成另一个串。 思路 参考: "hzwer" . 法一:kmp 在第一个串中枚举答案串的开头位置,与其余$n 1$个串做$kmp$. ...
分类:
编程语言 时间:
2018-02-12 21:01:52
阅读次数:
192
leveldb的数据存储采用LSM的思想,将随机写入变为顺序写入,记录写入操作日志,一旦日志被以追加写的形式写入硬盘,就返回写入成功,由后台线程将写入日志作用于原有的磁盘文件生成新的磁盘数据.Leveldb在内存中维护一个数据结构memtable,采用skiplist来实现,保存当前写入的数据,当数 ...
分类:
数据库 时间:
2018-01-18 13:27:18
阅读次数:
303
Description Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小巧的小船。然而,Sue的目标并不是当一个海盗,而是要收集空中漂浮的彩蛋,Sue有一个秘密武器,只要她将小船划到一个彩蛋的正下方,然后使用秘密武器便可以在瞬间收集到这个彩 ...
分类:
其他好文 时间:
2017-12-31 20:57:36
阅读次数:
137
项目地址 "https://github.com/LiuSandy/StudentMarkManage" 这是补交作业,所以项目进度就是全的。效果图项目地址都存在 ...
分类:
其他好文 时间:
2017-12-09 14:05:26
阅读次数:
107
【BZOJ2037】[Sdoi2008]Sue的小球 Description Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小巧的小船。然而,Sue的目标并不是当一个海盗,而是要收集空中漂浮的彩蛋,Sue有一个秘密武器,只要她将小船划到一个 ...
分类:
其他好文 时间:
2017-11-19 11:16:13
阅读次数:
179