The classic Two Glass Balls brain-teaser is often posed as: "Given two identical glass spheres, you would like to determine the lowest floor in a 100- ...
分类：
其他好文 时间：
2018-04-02 20:02:56
阅读次数：
186
http://poj.org/problem?id=1509 后缀自动机其实就是一个压缩储存空间时间（对节点重复利用）的储存所有一个字符串所有子串的trie树，如果想不起来长什么样子可以百度一下找个图回忆，从0开始到任意一个点的串都是字符串的子串。 有一些很好用的性质。 字符串的最小表示就是把一个字 ...
分类：
其他好文 时间：
2018-03-08 22:56:32
阅读次数：
233
数据结构维护二维平面 首先横着切与竖着切是完全没有关联的， 简单贪心，最大子矩阵的面积一定是最大长 最大宽 此处有三种做法 1.用set来维护，每次插入操作寻找这个点的前驱和后继，并维护一个计数数组，来维护最大值 cpp include include include include include ...
分类：
其他好文 时间：
2018-02-19 10:23:57
阅读次数：
177
A. Time Throught The Glass 题意：对于一个时钟，分针和秒针一定会在整数位置。下面告诉你这个时钟关于中垂线对称后的读数，让你输出它的真实读数。 观察：如果镜像读数是h，m的话，真实读数就是(12-h)%12, (60-m)%60。 code： 1 /* 2 by skydog ...
分类：
其他好文 时间：
2018-02-12 11:14:28
阅读次数：
220
题目大意 找一个环串的起点，使得从其开始遍历字典序最小 题解 建立后缀自动机，从根开始走length步，走到的点就是这个最小串的结尾，其step即表示它在串中的位置 step n + 1即为开始位置 C++ include include include include include define ...
分类：
其他好文 时间：
2018-01-17 00:34:00
阅读次数：
119
传送门 最小表示法模板 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<queue> #incl ...
分类：
其他好文 时间：
2018-01-11 22:31:57
阅读次数：
223
2123. [HZOI 2015] Glass Beads ★★★ 输入文件：MinRepresentations.in 输出文件：MinRepresentations.out 简单对比时间限制：1 s 内存限制：1024 MB 【题目描述】 给定长度为n（n<=300000）的循环同构的字符串，定 ...
分类：
其他好文 时间：
2017-12-24 11:22:13
阅读次数：
148
题链： http://poj.org/problem?id=1509 题解： 给出一个字符串，有一个操作：把首字符放到末尾，形成新的串。求任意次操作后，字典序最小的串的首字母在原串中的位置。（这就是最小表示法？哈） 把原串翻倍，建立后缀自动机。然后在自动机上从起点往当前节点的较小的字母上跑len步即... ...
分类：
其他好文 时间：
2017-12-05 18:53:11
阅读次数：
162
理解javafx 架构 ● 场景图(Scene Graph) ● JavaFX功能的公开API(Java Public APIs for JavaFX Features) ● 图形系统(Graphics System) ● Glass窗体工具包(Glass Windowing Toolkit) ● ...
分类：
编程语言 时间：
2017-11-30 00:57:04
阅读次数：
256
来源： CE1998 题目大意： 求字符串最小表示。 思路： 字符串复制一遍接在后面，构建SAM，然后每次跑小的转移。 跑n次以后就跑到了最小表示的末尾，用该状态的len值减去n就是最小表示的起始位置。 ...
分类：
其他好文 时间：
2017-09-15 16:47:22
阅读次数：
163
