2406

poj2406(kmp,后缀数组)

  开始是用后缀数组做的，RMQ果断超了内存，全部改用unsignedshort结果又超时，后来参考了论文里的方法。  关键思想是设k为最小重复字符串的长度，则s[0,1……n-k-1]=s[k,k+1……n-1],即lcp(rank[0],rank[k])=n-k;由于0位置是固定的，只需要对名次循环求出最小的k就行！其复杂度为O(n)，可是还是超时，因为后缀数组预处理的时间是n*log(n)，
ysjjovo·2011-07-27 12:00

完善SQL农历转换函数（显示中文格式，加入润月的显示）

---------------------------------------------- Author:原著：          改编：htl258(Tony)-- Date  :2010-04-2406
Iamduoluo·2011-06-07 09:00

poj2406 Power Strings

 PowerStringsTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 16472 Accepted: 6863DescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample,ifa="abc"andb="def"thena*b="abcdef".
shahdza·2011-04-05 22:00

【叶子函数分享二十九】完善SQL农历转换函数

----------------------------------------------- Author:原著：         改编：htl258(Tony)-- Date  :2010-04-2406
maco_wang·2011-03-20 11:00

poj2406——Power Strings

题意：给定一字符串T，T=A1*A2*A3...An，且A1=A2=...An，求n的最大值。 思路：利用next[]函数的关系求解。 ps:初涉KMP，还不是很了解，不多说，春节回来，再深入理解下。 #include<stdio.h> #include<string.h> #define maxn 1000008 char T[maxn]; int next[max
44424742·2011-01-20 15:00

zoj 1905 || poj 2406 Power Strings

水水~ 今天写了KMP，本来想找点KMP的题写，搜了个字符比较的这个。 给你一个字符串，看最多有几个相等的子串。看题目吧，很好理解的。 第一反应用KMP，后来觉得没必要啊。 从1到len/2，如果是len的除数，就比较整个串是不是前i个，最简单的循环，有不匹配的就直接跳出来。 嗨皮~/(^o^)/~今天A题啦~~ #include#include#include#include#include#d
zxy_snow·2011-01-09 21:00

2406 Power Strings KMP 判断字符串最多由几部分组成

PowerStringsTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:14524 Accepted:6098DescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample,ifa="abc"andb="def"thena*b="abcdef".Ifwet
kongming_acm·2010-10-09 11:00

PKU 2406（KMP算法的灵活应用）

PowerStringsTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:13798 Accepted:5754DescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample,ifa="abc"andb="def"thena*b="abcdef".Ifwet
xiaotaoqibao·2010-08-15 21:00

poj2406解题报告

PowerStringsTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:13765 Accepted:5738DescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample,ifa="abc"andb="def"thena*b="abcdef".Ifwet
xinghongduo·2010-08-14 08:00

pku 2406

pku2406  1#include 2using namespace std; 3#include "string.h" 4#define MAX 1000000 5char s[MAX];     
happystone·2010-08-09 15:00

POJ 2406(KMP 算法的应用)

id=2406题目要求一个串的最大重复次数： abcd 1 aaaa 4 ababab 3   这题可用kmp算法。
woxiaoe·2010-05-19 12:00

Myeclipse校验wsdl文件不通过WS-I:(BP2406)处理办法

具体信息： WS-I: (BP2406) The use attribute of a soapbind:body, soapbind:fault, soapbind:header, and soapbind
qingzuochen·2010-05-07 17:00

完善SQL农历转换函数（显示中文格式，加入润月的显示）

---------------------------------------------- Author:原著：          改编：htl258(Tony)-- Date  :2010-04-2406
htl258·2010-04-24 07:00

PKU 2406 -- Power Strings KMP

PKU2406--PowerStringsKMP题目：给一个字符串s长度不超过10^6，求最大的n使得s由n个相同的字符串a连接而成，如：ababab则由n=3个“ab”连接而成，“aaaa”由n=4个
听说经常总结是个好习惯·2010-04-21 14:00

poj 2406 "Power Strings"

125MS  5256k#include#include#includeusingnamespacestd;#defineMAX1000001chararray[MAX]={0};intP[MAX]={0};intmain(){char*ptr=array+1;while(scanf("%s",ptr)!=EOF){if(array[1]=='.')break;intj=0;intlen=strl
jiangyi711·2010-03-21 00:00

HTTP请求模型和头信息

转自：http://www.java3z.com/cwbwebhome/article/article2/2406.html?
izuoyan·2009-12-31 09:00

HTTP请求模型和头信息

转自：http://www.java3z.com/cwbwebhome/article/article2/2406.html?
k1988·2009-12-31 09:00

POJ 2406 连续重复字符串（KMP）和后缀数组

问题描述：给定一个字符串L，已知这个字符串是由某个字符串S重复R次而得到的，求R的最大值。方法一：后缀数组。从长度为1开始枚举到长度为n，如果n%i==0，那么判断LCS(suff(i+1),suff(1))是否等于n-i。根据h可以求得LCS，其中lcs(i,j)=min{h[rank[i]+1],...,h[rank[j]]}，其中假设rank[i]#include#include#inclu
clearriver·2009-10-17 22:00

pku 2406

pku2406传说可以用kmp的精髓next[]来做，但是怎么都领悟不了，所以就凭感觉直接模拟了因为s=a^n取前缀，分别从长度1到strlen，然后与后面剩下的比较，如果ok就说明这个长度是a的最短的长度
wyiu·2009-08-03 14:00

Pku 2406 Power Strings

Pku2406PowerStrings#include #include #include char str [1000010];int  next[1000010];    int getnext()
算法学习·2009-02-07 17:00

TIdTCPClient控件中文指南(转)

2008/05/2406:37P.M.IdTCPClient该控件包装了一个完整的TCP客户端。该客户端包括sock支持。
longma2006·2009-01-08 14:00

KMP (2)

两道题目分别是：POJ1961 2406，题意是给出一个串s，找出这个能表示成某个字串A的K次联接，即s=[A...A](K个A)，要求K最大，即A最小。暴力可以过2406，但1961没法过，超时。
bon·2008-07-31 10:00

POJ 2406

POJ2406POJ2406 1 #include  2  3 using namespace std; 4  5 char s[1000001]; 6  7 void solve() 8 { 9     
bon·2008-07-28 16:00

用vbs实现自动检查代理是否可用，并自动设置IE代理的脚本

复制代码代码如下:strMachines="24.11.246.125:2406;61.252.60.30:68660;64.161.10.2:3128;65.23.157.55:80;66.229.103.146
·2008-06-18 09:18

Pku acm 2752 Seek the Name, Seek the Fame数据结构题目解题报告(二十)----kmp算法

以至于我学习kmp算法的时候一直怀疑自己的智商，其具体思想，这里就不多说了，网上也有很多资料，我用的是严蔚敏老师的书，实现也是按说上的方法实现的，推荐大家把kmp算法彻底弄明白了再做poj相关的几道题：2406PowerStrings1961Period2752SeektheName
china8848·2008-04-29 15:00

Pku acm 1961 Period数据结构题目解题报告(十九)----kmp算法

以至于我学习kmp算法的时候一直怀疑自己的智商，其具体思想，这里就不多说了，网上也有很多资料，我用的是严蔚敏老师的书，实现也是按说上的方法实现的，推荐大家把kmp算法彻底弄明白了再做poj相关的几道题：2406PowerStrings1961Period2752SeektheName
china8848·2008-04-29 14:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他