UVA 11107 - Life Forms
题目链接
题意：给定一些字符串，求最长并且在所有字符串的连续子串中出现超过一半次数的字符串，输出这些字符串
思路：把这些字符串接起来，拼接部分用一个不会出现的不重复的字符，然后求这个长串的后缀数组，利用height数组去进行二分求解，二分的判断里面如果有一个连续height段超过了一半次数，那么就是可行的，如果所有连续段都没有出现超过...
分类：
其他好文 时间：
2014-08-18 18:44:22
阅读次数：
273
UVA 11107 - Life Forms
题目链接
题意：给定一个字符串，找出重复出现超过m次的字串的最大开始下标
思路：hash大法，需要点人品，然后二分答案，每次利用hash值去找出最大下标即可
代码：
#include
#include
#include
using namespace std;
typedef unsigned long long ...
分类：
其他好文 时间：
2014-08-17 17:04:52
阅读次数：
650
Problem Description
Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles,...
分类：
其他好文 时间：
2014-08-15 17:58:59
阅读次数：
240
闲置已久的博客，从今天开始要重新起航了！生活的点点滴滴都可以分享，不只是LINUX。
分类：
其他好文 时间：
2014-08-15 02:59:07
阅读次数：
183
When learning the usage of map collection in java, I found serveral beneficial methods that was encountered in the daily life. Now I made a summary:
[java] view
plaincopy
i...
分类：
编程语言 时间：
2014-08-14 01:30:28
阅读次数：
207
poj3294:http://poj.org/problem?id=3294题意：就是求n个串的中一个最大的子串，这个子串在超过n/2的串中出现。题解：这是一道好题。首先一种解法就是用后缀数组来搞，首先把n个串拼接起来，然后，每个串后面加上一个特殊的额字符，然后求后缀数组以及h数组，然后一个很经典的...
分类：
其他好文 时间：
2014-08-12 18:40:44
阅读次数：
206
What is Build Lifecycle?ABuild Lifecycleis a well defined sequence of phases which define the order in which the goals are to be executed. Here phase ...
分类：
其他好文 时间：
2014-08-12 18:29:34
阅读次数：
228
1、先设计一个基类BaseBean(1)@MappedSuperclass表示实体类父类package com.life.hibernate.bean;import java.util.Date;import javax.persistence.GeneratedValue;import javax...
分类：
系统相关 时间：
2014-08-11 17:18:12
阅读次数：
297
转自：http://www.w3cschool.cc/jsp/jsp-life-cycle.html——————————————————————————————————————————————————————————————————理解JSP底层功能的关键就是去理解它们所遵守的生命周期。JSP生命周...
分类：
Web程序 时间：
2014-08-07 22:58:15
阅读次数：
268
In the traditional model, the life cycle of a user request is the following:Browser sends an HTTP request to web server.Web server parses the request,...
分类：
其他好文 时间：
2014-08-07 21:58:10
阅读次数：
437
