题目大意:
求出字典序最小,重复次数最多,的子串。
思路分析:
RMQ + height 数组可以求出任意两个后缀的lcp
我们枚举答案字符串的重复的长度。
如果这个字符串的长度为 l ,而且这个字符串出现过两次或两次以上
那么你会发现在原串中 str[0] str[l] str[2*l] ....肯定有相邻的两个被包含在重复的串中。
我们求出这两个相邻的后缀的lcp
我...
分类:
其他好文 时间:
2014-07-05 23:47:48
阅读次数:
178
【OC语法快览】三、创建实例对象...
分类:
其他好文 时间:
2014-07-06 00:53:56
阅读次数:
211
【问题描述】
扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A、2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌,两手牌之间用"-"连接,每手牌的每张牌以空格分隔,"-"两边没有空格,如:4 4 4 4-jok...
分类:
其他好文 时间:
2014-07-06 00:53:23
阅读次数:
164
添加内容
ComboBox_AddString(hwndCtl,lpsz)
hwndCtl为此组合框的句柄,lpsz为需要添加的字符串,组合框不能直接通过id添加内容,所以需要得到这个控件的句柄,还得使用GetDlgItem()函数.
举例:
HWND hwndCombo1 = GetDlgItem(hwnd,IDC_C1);
//建立一个组合框,ID可以设置为IDC...
分类:
其他好文 时间:
2014-07-06 09:46:50
阅读次数:
271
一.故障描述
首先是实例恢复需要用到的REDO文件损坏
二、解决方法
1.对于非当前REDO或者当前REDO但是无活动事务使用以下CLEAR命令:
用CLEAR命令重建该日志文件SQL>alter database clear logfile group 3;
如果是该日志组还没有归档,则需要用SQL>alter database clear unarchived logfi...
分类:
其他好文 时间:
2014-07-06 11:34:56
阅读次数:
130
二叉树的深度 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一棵二叉树的根节点, 求该树的深度.依次选择最深的左右子树, 然后递归加1.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike
*/
/*eclipse cdt, gcc 4.8.1*/
#...
分类:
其他好文 时间:
2014-07-06 00:39:59
阅读次数:
152
unity为开发者提供了很多方便开发的工具,他们都是由系统封装的一些功能和方法。比如说:实现时间的time类,获取随机数的Random.Range( )方法等等。
时间类
time类,主要用来获取当前的系统时间。
using UnityEngine;
using System.Collections;
public class Script_04_13 : MonoBehaviou...
分类:
其他好文 时间:
2014-07-06 11:46:34
阅读次数:
325
题目:给你一个目标串,和一些模式串,问每个模式串是否在目标串中出现。
分析:字符串,AC自动机。一开始用KMP算法,TLE了才发现会超时,改用AC自动机;
直接利用AC自动机存储,查询即可,然后按顺序输出;
如果模式串中有重复的,直接利用并查集合并即可,朱旭判断父节点。
说明:╮(╯▽╰)╭计算复杂度时,数据组数被忽略了;注意初始化。
#i...
分类:
其他好文 时间:
2014-07-06 10:46:17
阅读次数:
224
接上一个,REDO报错搞定后OPEN数据库时又报错ORA-00600: internal error code, arguments: [2662]。
原因是_ALLOW_RESETLOGS_CORRUPTION后resetlogs打开数据库,我们可能会由于SCN不一致而遭遇到ORA-00600 2662号错误,这里给出一个完整的例子及解决过程。
现象及解决--这个没拍照参考EYGLE的吧
...
分类:
其他好文 时间:
2014-07-06 09:49:31
阅读次数:
686
大部分人的看法是有辐射,但辐射不大。以下是两比较有根据的观点:...
分类:
其他好文 时间:
2014-07-06 00:39:14
阅读次数:
266
接上一篇,在搞定SCN问题后,又遇到ORA-600[4194]/[4193]报错。
故障现象:
OPEN数据库时报错:ORA-00600: internal error code, arguments: [4194], [], [], [], [], [], [], []
4193:表示undo和redo不一致(Arg [a] Undo record seq number,Arg...
分类:
其他好文 时间:
2014-07-06 00:38:31
阅读次数:
297
JNI其实是Java Native Interface的简称,也就是java本地接口。它提供了若干的API实现了和Java和其他语言的通信(主要是C&C++)。也许不少人觉得Java已经足够强大,为什么要需要JNI这种东西呢?我们知道Java是一种平台无关性的语言,平台对于上层的java代码来说是透明的,所以在多数时间我们是不需要JNI的,但是假如你遇到了如下的三种情况之一呢?
你...
分类:
其他好文 时间:
2014-07-06 08:53:42
阅读次数:
316
作者:iamlaosong
1、问题提出
编程中发现一个问题,系统总是提示编译错误,ByRef 参数类型不符,
可实际上参数定义没问题,原因在哪儿呢?
2、问题环境
假定函数定义如下:
Function get_kind(addr As String) As Integer
......
End Function
调用过程:
Sub check_addres...
分类:
其他好文 时间:
2014-07-06 10:45:44
阅读次数:
399
EF局部更新数据...
分类:
其他好文 时间:
2014-07-06 10:45:07
阅读次数:
146
判断二叉树是不平衡树 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一颗二叉树的根结点, 判断该树是不是平衡二叉树.二叉平衡树: 任意结点的左右子树的深度相差不超过1.使用后序遍历的方式, 并且保存左右子树的深度, 进行比较.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Aut...
分类:
其他好文 时间:
2014-07-06 12:22:46
阅读次数:
161
在多任务操作系统中的每一个进程都运行在一个属于它自己的内存沙盘中。这个沙盘就是虚拟地址空间(virtual address space)。
1 32位虚拟内存布局
在32位模式下虚拟地址空间总是一个4GB的内存地址块。这些虚拟地址通过页表(page table)映射到物理内存,页表由操作系统维护并被处理器引用。每一个进程拥有一套属于它自己的页表,但是还有一个隐情。只要虚拟地址被使用,那么它就会...
分类:
其他好文 时间:
2014-07-05 23:59:37
阅读次数:
399
本次演讲涉及几个方面的内容。首先是中国数据中心存储增长的源动力,另外就是全球其他地区的数据中心看到的共同发展趋势。依据这些趋势,进一步针对具体案例做出详细分析与阐述。最后就PMC在全球数据中心创新技术研发方面的概况做一个简短介绍。...
分类:
其他好文 时间:
2014-07-06 08:53:04
阅读次数:
190