lcp

LeetCode # Longest Common Prefix #

我的Python解答:""" Programmer:EOF Date:2015.04.15 File:lcp.py E-mail:[email protected] """ """ VaribleDescription
u011368821·2015-04-15 15:00

[POJ 3415]Common Substrings(后缀数组)

对于A的后缀i和B的后缀j而言，若它们的LCP>=m，则它们会给最终的答案贡献(i−m+1)(j−m+1)。一个显然的O(n2)做法就是枚举上述的i,j，累计
qpswwww·2015-04-09 21:00

[URAL 1297]Palindrome(后缀数组)

我们定义一个字符串B，为原串反转后的字符串，然后枚举以下标i为中心的最长回文子串，这就是要求A和B的后缀i,得到两个后缀的LCP，这是这个回文子串的一半的长度，那么我
qpswwww·2015-04-09 11:00

[POJ 2774]Long Long Message(后缀数组)

id=2774题目大意求两个字符串a与b的最长公共子串思路我们可以把b串拼到a串后面，中间插入一个从未出现过的分割符(比如$、#之类的)，那么这个新串中任意两个后缀的LCP具体做法可以参考《后缀数组——
qpswwww·2015-04-08 17:00

POJ 3415 Common Substrings(长度不小于k 的公共子串的个数--后缀数组+单调栈优化)

思路：如果i后缀与j后缀的LCP长度为L,在L不小于K的情况下,它对答案的贡献为L-K+1.于是我们可以将两个串连起来,中间加个奇葩的分隔符,做一遍后
kalilili·2015-03-31 22:00

LA 4513(Stammering Aliens-Hash求LCP)[Template:hash求LCP]

4513-StammeringAliensDr. EllieArrowayhasestablishedcontactwithanextraterrestrialcivilization.However,alleffortstodecodetheirmessageshavefailedsofarbecause,asluckwouldhaveit,theyhavestumbleduponaraceof
nike0good·2015-03-25 16:00

POJ 1251 统计难题（初学字典树）

view/d2ba836fb84ae45c3b358ca8.html介绍了各种字典树的运用，长了好多姿势，很有启发性归纳一下字典树的应用：检索（主要功能）串排序在DP中减少无效的状态转移最长公共前缀问题（LCP
kalilili·2015-02-27 21:00

acdream 1116 Gao the string!

+next[n]; 最长公共前缀(lcp)有3种方法：扩展kmp ,hash和后缀数组。
u012127882·2015-01-30 19:00

PPP和PPPoE的工作原理

具体包含这样几个部分：链路控制协议LCP（L
hongwazi_2010·2015-01-22 20:00

BZOJ 3879 SvT 后缀树+虚树

题目大意：给出一个字符串，给出一些询问，每次问几个后缀两两之间的LCP之和。思路：保证Σask数量级在O(n)上，可以考虑一下虚树了。建立虚树之后，这题就和差异那个题一样了。
jiangyuze831·2015-01-19 17:00

BZOJ 3238 AHOI 2013 差异 后缀树

题目大意：求所有后缀长度减去LCP长度的二倍。思路：之前用后缀数组写过，但是做法并不是很直观。现在学了后缀树再来写一次，这次思路就很清晰了。首先我们把字符串按照倒序插入到后缀树中。
jiangyuze831·2015-01-17 16:00

网络协议

网络协议一、基本概念1、PPP协议由一个将IP 数据报封装到串行链路的方法、链路控制协议LCP和网络控制协议 NCP等三个部分组成。
Tomstrong_369·2015-01-16 12:00

【BZOJ3238】【Ahoi2013】差异 后缀自动机

题解：首先其实我们需要一个后缀树，然后两个后缀的lcp就是它们lca的len。后缀树可以通过反序后缀自动机得到，这个很水。
Vmurder·2015-01-14 23:00

后缀数组专题训练

pid=4691 思路：首先求出上下相邻的查询的字符串的LCP（最长公共前缀），这个可以通过求出的height数组得到。我们可以先求出上下相邻的字符串的rank，然后对heig
·2015-01-05 12:00

BZOJ3230 相似子串

但是我有两个之前写错了的地方：1、没有开longlong2、注意算LCP的时候，要算RMQ(rank[p]+1,rank[q])，但如果rank[p],rank[q]大小关系未知，则应该先判断是否
KuribohG·2015-01-03 23:00

[leetcode] Longest Common Prefix

LongestCommonPrefix取第一个string，依次去掉不同的字符，剩下的就是LCP。
lydyangliu·2015-01-03 19:00

openwrt x86下配置pppoe-server注意事项

rp-pppoe-server2.配置/etc/ppp/pppoe-server-options# PPP options for the PPPoE server # LIC: GPL require-chap login lcp-echo-interval
回复可见·2014-12-31 10:00

BZOJ 3238 AHOI 2013 差异 后缀数组+单调栈

对于height数组中的一个值，height[i]来说，这个值能够作为lcp值的作用域只在左边第一个比他小的位置到右边第一个比他小的位置。这个东西很明显可以倍增RMQ+二分/单调栈。
jiangyuze831·2014-12-30 20:00

【POJ】3693 Maximum repetition substring 【后缀数组——求最长连续重复字串】

对于枚举的长度L，如果存在连续重复子串，则对于s[0],s[L],s[2*L],……,来说，一定存在相邻两个s[i*L],s[i*L+L]使得lcp（i*L，i*L+L）>=0，此时设M=lcp（i*L
u013368721·2014-12-16 11:00

【HDU】4552 怪盗基德的挑战书 【后缀数组】

传送门：【HDU】4552怪盗基德的挑战书题目分析：答案就是所有后缀和串s的lcp长度相加。后缀数组搞定。
u013368721·2014-12-11 21:00

【POJ】2774 Long Long Message 后缀数组

求出height数组后，由于height[i]为第i小的后缀和第i-1小的后缀的最长公共前缀（LCP），而且最优解
u013368721·2014-12-09 15:00

uva12206 - Stammering Aliens 哈希LCP和后缀数组两种做法

Dr. EllieArrowayhasestablishedcontactwithanextraterrestrialcivilization.However,alleffortstodecodetheirmessageshavefailedsofarbecause,asluckwouldhaveit,theyhavestumbleduponaraceofstutteringaliens!Hert
corncsd·2014-12-01 17:00

3G拨号上网之lcp-echo-failure, lcp-echo-failure的意义

lcp-echo-failure,lcp-echo-failure在目录/etc/ppp/options中可以找到，其意义为：lcp-echo-failure4次,而lcp-echo-interval30
wsclinux·2014-11-12 16:00

▶链路层第二弹◀ 两种信道下的数据链路层【上】点对点通信PPP协议

两种信道情况下的数据链路层之点对点信道的数据链路层--------PPP（不可靠传输协议）lPPP协议的组成n数据链路层协议可以用于异步串行或同步串行介质n使用LCP建立并维护数据链路连接nNCP允许在点到点连接上使用多种网路层协议
zyuqiang·2014-11-01 14:52

▶链路层第二弹◀ 两种信道下的数据链路层【上】点对点通信PPP协议

两种信道情况下的数据链路层     之点对点信道的数据链路层--------PPP（不可靠传输协议）l PPP协议的组成 n 数据链路层协议可以用于异步串行或同步串行介质n 使用LCP建立并维护数据链路连接
zyuqiang·2014-11-01 14:52

SA接口 ADSL/G.HDSL接口 CE1/PRI CT1/PRI

PPP定义了一整套的协议：    ・LCP（LinkControlProtocol，链路控制
anjun1982·2014-10-19 22:43

(模板)后缀数组（lcp和rmq）

chars[mxn]; intsa[mxn],t[mxn],t2[mxn],c[mxn],f[mxn][20],ft[mxn]; intRank[mxn],height[mxn]; voidget_sa(intm,intn){//n=strlen(s)+1; inti,*x=t,*y=t2; for(i=0;i=0;--i)sa[--c[x[i]]]=i; for(intk=1;k=k)y[p+
u013654696·2014-10-13 23:00

【URAL】1297 Palindrome 【后缀数组+RMQ——求最长回文子串】

1297Palindrome题目分析：将s串倒过来接到原串的后面，中间用'$'隔开，然后我们构造后缀数组和height数组，接着我们RMQ预处理，接下来枚举串的每个点作为回文串的中心，分别以该点为奇回文串中心以及偶回文串中心求LCP
u013368721·2014-10-07 09:00

BNU 34990 Justice String （hash+二分求LCP）

思路：枚举第一个字符串的位置，然后枚举最长公共前缀的长度，时间即会下降……#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #definemem(a,b)memset(a,b,si
u011466175·2014-09-30 16:00

hdu4691 后缀数组求lcp

hdu4691hdu是不能用longlong吗..还是不会写后缀数组 套学长的模板吧~#include #include #include #include #include #defineINF0xfffffff usingnamespacestd; constintmaxn=1e5*2; /****************************************************
Hivoodoo·2014-09-29 20:00

HDU 5008 Boring String Problem

后缀数组+RMQ+二分后缀数组二分确定第K不同子串的位置,二分LCP确定可选的区间范围,RMQ求范围内最小的saBoringStringProblemTimeLimit:6000/3000MS(Java
u011788531·2014-09-19 17:00

嵌入式 pppd中文man页面

PPP是由三个部份所组成的：一个在串列线路上封装(encapsulating)资料流的方法，一个可延伸的连结控制协定(LinkControlProtocol:LCP)，以及一些用来建立并配置不同网路层协定的网路控制协定
skdkjxy·2014-09-18 18:00

HDOJ 5008 Boring String Problem

后缀数组+RMQ+二分后缀数组二分确定第K不同子串的位置,二分LCP确定可选的区间范围,RMQ求范围内最小的saBoringStringProblemTimeLimit:6000/3000MS(Java
u012797220·2014-09-17 16:00

2014 西安网络赛部分题解

提交地址1002 BoringStringProblem后缀数组+RMQ+二分后缀数组二分确定第K不同子串的位置,二分LCP确定可选的区间范围,RMQ求范围内最小的sa#include #include
u011788531·2014-09-15 19:00

zoj3818 字符串hash 求lcp

学长的代码 当模板使了这个hash是这么算得:所以字符串第几位到第几位可以通过公式求出来其中x就是seed本代码为 13331代码中的buf就是seed的i次方#include #include #include #include #include #defineREP(i,a,b)for(inti=a;ib;i--) #definelsonnum>1,lson #definegr((l+r)>>
Hivoodoo·2014-09-10 15:00

poj 3693 Maximum repetition substring(后缀数组)

对于一个长度l，每次求出i和i+l的LCP，那么以i为起点，循环子串长度为l的子串的循环次数为LCP/l+1，然后再考虑一下从i-l+1~i之间有没有存在增长的可能性。
u011328934·2014-09-05 22:00

UVA 10829 - L-Gap Substrings(后缀数组)

给定一个字符串，问这个字符串子串为g串的个数思路：做这题前先做了POJ3693，有一个思想就是枚举长度分段，这样的话对于一个U长度为l的而言，只要在当前位置和当前位置之后(l+g)的位置分别向前向后找lcp
u011217342·2014-08-23 19:00

POJ 3693 Maximum repetition substring（后缀数组神题)

给定一个字符串，求出其子串中，重复次数最多的串，如果有相同的，输出字典序最小的思路：枚举长度l，把字符串按l分段，这样对于长度为l的字符串，肯定会包含一个分段位置，这样一来就可以在每个分段位置，往后做一次lcp
u011217342·2014-08-23 18:00

UVA 12206 - Stammering Aliens(Hash+LCP)

UVA12206-StammeringAliens题目链接题意：给定一个字符串，找出重复出现超过m次的字串的最大开始下标思路：hash大法，需要点人品，然后二分答案，每次利用hash值去找出最大下标即可代码：#include #include #include usingnamespacestd; typedefunsignedlonglongull; constullx=123; const
u011217342·2014-08-17 16:00

hdu 4898 LCP+贪心思维

快速比较两个子串的大小可以利用LCP（最长公共前缀），比较公共前缀的下一个字符的大小就够了。
t1019256391·2014-08-02 13:00

PPoE 与PPP 协议分析

PPP的连接控制协议(LCP)、认证协议(CHAP、PAP)、IP控制协议I(PCP)分析一(PPPoE)1.IP接入的功能包括动态IP地址分配、AAA和ISP动态选择2.PPPoE主要分为两个阶段即Discovery
ssiizz·2014-07-28 14:00

pppd 拨号脚本设置 拨号讲解

既然是拨号上网，就不能不提到ppp(point-to-pointprotocol）协议.ppp协议提供了一种通过串行点对点联接传输数据报的方式.它由三部份组成:一种在串行封装数据报的方式,扩展联接控制协议LCP
jk110333·2014-07-21 13:00

poj 1743 最长不重叠重复子串 后缀数组+lcp+二分

题比较容易读懂，但是建模需动点脑子：一个子串加常数形成的子串认为跟子串相同，求最长不重叠重复子串题目中说isdisjointfrom(i.e.,non-overlappingwith)atleastoneofitsotherappearance(s)意味着不能重叠，举个例子1,2，3, 52,53，541，2,3和 52,53，54满足题意，差值为51枚举差值肯定不行------看了题解明白的：：
u011026968·2014-07-02 13:00

cisco 6500 业务版重启

Jun2418:56:09.269:%PM_SCP-1-LCP_FW_ERR:Systemresettingmodule3torecoverfromerror:Linecardreceivedsystemexception.Errcode
hellab·2014-06-25 10:03

cisco 6500 业务版重启

Jun2418:56:09.269:%PM_SCP-1-LCP_FW_ERR:Systemresettingmodule3torecoverfromerror:Linecardreceivedsystemexception.Errcode
hellab·2014-06-25 10:03

hdu 4691 最长公共前缀 后缀数组 +lcp+rmq

http://acm.hdu.edu.cn/showproblem.php?pid=4691去年暑假多校赛的题，当时还不会后缀数组现在会了，其实自己组合后缀数组跟rmq还是对的，但是题意理解有问题，于是折腾了很久，，，，此处简单解释下题目样例吧，希望对读者有帮助 以最后一组数据为例myxophytamyxopodnabnabbednabbingnabit6099161619192525323237
u011026968·2014-06-17 22:00

2014北京邀请赛 J 题 基于哈希值的LCP算法

simpleinput 3aaabcdabeeaaaaaaaaaaaaaaaaaaabbbsimpleoutputCase#1:2Case#2: 0Case#3: -1解题思路：首先将b串接到a串的后面，利用LCP
u013573047·2014-06-06 19:00

最长公共前缀（LCP）

http://vjudge.net/contest/view.action?cid=47286#problem/CDescriptionHomer:Marge,Ijustfiguredoutawaytodiscoversomeofthetalentsweweren’tawarewehad. Marge:Yeah,whatisit? Homer:Takemeforexample.Iwanttofin
u013573047·2014-06-06 17:00

Cannot invoke Tomcat manager: FAIL - Context is defined in server.

阅读更多部署的时候出现：CannotinvokeTomcatmanager:FAIL-Context/lcp-cart-webisdefinedinserver.xmlandmaynotbeundeployed
Inmethetiger·2014-05-12 19:00

Cannot invoke Tomcat manager: FAIL - Context is defined in server.

部署的时候出现： Cannot invoke Tomcat manager: FAIL - Context /lcp-cart-web is defined in server.xml and may
Inmethetiger·2014-05-12 19:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他