题目链接:uva 12206 - Stammering Aliens
题目大意:给出一个字符串,找出至少出现m次的最长子串。
解题思路:哈希算法,将每个后缀数组建立一个哈希值,每次二分长度判断,每次判断时将哈希值排序,计数即可。
#include
#include
#include
using namespace std;
typedef unsigned long lon...
分类:
其他好文 时间:
2014-09-01 22:47:33
阅读次数:
279
Linq to SQL 简单增删改查用Linq大大减少了对数据库的一般操作所需的编码量。运行下面事例之前,首先建一个叫做Alien的数据库表。CREATE TABLE [dbo].[Aliens]( [Id] [int] IDENTITY(1,1) NOT NULL primary key, [Na...
分类:
数据库 时间:
2014-08-31 13:11:01
阅读次数:
241
UVA 12206 - Stammering Aliens
题目链接
题意:给定一个序列,求出出现次数大于m,长度最长的子串的最大下标
思路:后缀数组,搞出height数组后,利用二分去查找即可
这题之前还写过hash的写法也能过,不过写后缀数组的时候,犯了一个傻逼错误,把none输出成node还一直找不到。。。这是刷题来第二次碰到这种逗比错误了,还是得注意。。
代码...
分类:
其他好文 时间:
2014-08-18 23:38:03
阅读次数:
282
UVALive
6606 Meeting Room Arrangement
COJ有这题,一模一样的,COJ应该是从这个OJ上拿的吧。
按右端点排序,然后从第一个开始贪心的取相邻的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memse...
分类:
其他好文 时间:
2014-08-18 22:07:13
阅读次数:
278
题意:
给出一个迷宫,‘#’是墙壁,‘ ’(空格)可走,‘S’是起点,‘A’是目标,一个群体从S点开始,每次可以走周围相邻的4个格子,走到某个目标的花费是从上一个目标(或起点)开始计算的步数,群体可且仅可在S或A出分成若干个(可以看成是无数个,即使在同一个格子中)群体。比如从S开始走5步到A1,在A1分成两个群体,其中一个到达A2走3步,另一个到达A3也走3步,那么总花费是5+3+3=11。求到达所有A的最小花费。
分析:
题意很难理解,其实就是个最小生成树,用BFS在平面内模拟prim算法即可,这里要用到...
分类:
其他好文 时间:
2014-08-11 17:55:02
阅读次数:
268
Problem Description
Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He will travel only by air and he can g...
分类:
其他好文 时间:
2014-08-11 17:48:42
阅读次数:
353
这俩个题 题意::给出N(#include #include #include #include using namespace std;typedef long long LL;struct info{ LL x,y; int cnt; info(){} info(int ...
分类:
其他好文 时间:
2014-07-28 23:54:54
阅读次数:
550
Descriptionnfish, numbered from1ton, live in a lake. Every day right one pair of fish meet, and the probability of each other pair meeting is the same...
分类:
其他好文 时间:
2014-07-28 11:30:30
阅读次数:
367
DescriptionConsidering a light entering three adjacent planes of glass.At any meeting surface, the light may either reflect or continue straight throu...
分类:
其他好文 时间:
2014-07-18 21:11:27
阅读次数:
207