来源： CE1998 题目大意： 求字符串最小表示。 思路： 字符串复制一遍接在后面，构建SAM，然后每次跑小的转移。 跑n次以后就跑到了最小表示的末尾，用该状态的len值减去n就是最小表示的起始位置。 ...
分类：
其他好文 时间：
2017-09-15 16:47:22
阅读次数：
163
题意：告诉一块玻璃长宽，长宽小于200000, Q个询问每次横向或者纵向切割，每次询问输出最大的玻璃面积 ...
分类：
其他好文 时间：
2017-09-10 15:04:37
阅读次数：
113
JFrame对象创建后，此对象包含JRootPane类型的容器。JRootPane 下有GlassPane, 和 LayeredPane，LayeredPane下又有ContentPane , Menu Bar。 包含结构如下： JRootPane --Glass Pane --Layered Pa ...
分类：
其他好文 时间：
2017-07-27 21:21:46
阅读次数：
198
Once upon a time there was a famous actress. As you may expect, she played mostly Antique Comedies most of all. All the people loved her. But she was ...
分类：
其他好文 时间：
2017-07-24 21:36:45
阅读次数：
213
题目：有三层玻璃叠在一起。一束斜着照耀的光纤从最上面射入，问有多少条光线反射n次。 分析：dp，分成奇偶两种状况考虑； 奇数情况：每一个面的光线等于上次的本平面以上的点的反射。 偶数情况：每一个面的光线等于上次的本平面一下的点的反射。 说明：（2011-09-19 01:29）。 #include ...
分类：
其他好文 时间：
2017-07-24 14:41:18
阅读次数：
136
http://codeforces.com/problemset/problem/527/C 这题总体思路就是，每画一条线，然后就找到x间距的最max值和y间距的最max值，相乘就是当前的ans 那么我需要维护这样的一个数列，每次往里面添加一个元素，然后查询相邻两个元素的差值的最大值。 倒着做比较简 ...
分类：
其他好文 时间：
2017-07-22 23:40:28
阅读次数：
301
题目链接：点击打开链接 题意： 给定n*m的矩阵。k个操作 2种操作： 1、H x 横向在x位置切一刀 2、V y 竖直在y位置切一刀 每次操作后输出最大的矩阵面积 思路： 由于行列是不相干的，所以仅仅要知道每次操作后行的最大间距和列的最大间距，相乘就是最大面积 用一个set维护横向的全部坐标点，一 ...
分类：
其他好文 时间：
2017-07-04 15:31:46
阅读次数：
141
Seam Carving Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 956 Accepted Submission(s): 382 Pro ...
分类：
其他好文 时间：
2017-06-27 21:16:30
阅读次数：
193
1 __author__ = 'ZZG' 2 3 product_list =[ 4 ["iphone",5300], 5 ["book",55], 6 ["watch",2200], 7 ["bike",950], 8 ["pc",11000], 9 ["VR glass", 1000] 10 ]... ...
分类：
其他好文 时间：
2017-06-22 18:38:14
阅读次数：
138
