2774

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

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

HTTP状态码详解

它由RFC2616规范定义的，并得到RFC2518、RFC2817、RFC2295、RFC2774、RFC4918等规范扩展。所有状态码的第一个数字代表了响应的五种状态之一。
sakmon·2015-03-31 10:00

POJ2774---Long Long Message（后缀数组，求最长公共子串）

DescriptionThelittlecatismajoringinphysicsinthecapitalofByterland.Apieceofsadnewscomestohimthesedays:hismotherisgettingill.Beingworriedaboutspendingsomuchonrailwaytickets(Byterlandissuchabigcountry,an
Guard_Mine·2015-03-26 16:00

POJ 2774 Long Long Message（最长公共子串 -初学后缀数组）

后缀数组的两篇神论文：国家集训队2004论文集许智磊算法合集之《后缀数组——处理字符串的有力工具》很多人的模版都是用论文上的包括kuangbin的模版：（DA算法）模版中比较难理解的地方有两点1.按关键词排序2.把字符串长度增加一位按关键词排序的意思其实是基数排序中相当把两位数排序时先排个位，再排十位这里也一样先排后2^k长度的字符串，再排前2^k长度的字符串，最终排成2^(k+1)字符长度的后缀
kalilili·2015-03-17 16:00

poj 2774 后缀数组（最长连续子串）

题意：给定两个字符串，求这两个字符串的最长连续子串（注意和最长公共子串LCS的区别。LCS用dp来求）。思路：后缀数组。有关后缀数组的概念可以参见罗穗骞的一篇文章。这道题的思路就是将两个字符串连接起来（中间用一个不相关的字符分开），再用后缀数组求出height数组的值，找出一个height值最大并且i与i-1的sa值分别在两串字符中就OK。其中一个地方wa了n次，在最后判断的时候抖了个机灵写成(s
dumeichen·2015-02-05 22:00

POJ 2774 Long Long Message 后缀数组

题目大意：给出两个很长的串(长度分别 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd;
u013738743·2015-02-03 12:00

poj-2774 二分+字符串哈希+二分

给两个最多100000长度的字符串，求出他们的最长公共子串。最长公共子串存在单调性--如果两个串存在长度为k的公共子串，那么必然存在长度0到k-1的公共子串。利用其单调性，先二分公共子串长度len,再用O(n)时间算出两个串各自长度为len的子串哈希值，再用O(nlogn)时间对计算得到的值排序+二分查找若存在相同的哈希值，则存在长度为len的公共子串。这样的做法总体复杂度为O(logn*nlog
HuanTongH·2015-01-18 20:49

【POJ2774】Long Long Message 后缀自动机

……另一道题用到，想看看部分代码对不对。于是又拿SAM交了一遍此题。仅贴代码、#include #include #include #include #defineN101000 #defineT30 usingnamespacestd; chars[N],t[N]; intpa[N<<1],son[N<<1][T]; intdeep[N<<1],cnt,root,last; inlineintN
Vmurder·2014-12-24 16:00

HTTP状态码详解

它由RFC2616规范定义的，并得到RFC2518、RFC2817、RFC2295、RFC2774、RFC4918等规范扩展。所有状态码的第一个数字代表了响应的五种状态之一。
cskang·2014-12-24 13:00

http状态码

它由RFC2616规范定义的，并得到RFC2518、RFC2817、RFC2295、RFC2774、RFC4918等规范扩展。所有状态码的第一个数字代表了响应的五种状态之一。
FDXQN刘啸·2014-12-17 14:26

【POJ】2774 Long Long Message 后缀数组

传送门：【POJ】2774LongLongMessage题目分析：后缀数组入门题。终于开始学后缀数组了。。。鸡排（基数排序）一开始不会导致学了好久。。。
u013368721·2014-12-09 15:00

POJ 2774 Long Long Message 后缀数组

题目大意：给出两个字符串，求出这两个字符串的最长公共序列。思路：把两个字符串合成一个，然后跑一次后缀数组，求出rank数组和height数组，之后验证是否rank临近的两个后缀在不同的串里，如果是的话就更新答案。CODE：#include #include #include #include #defineMAX2000100 usingnamespacestd; chars[MAX],_s[M
jiangyuze831·2014-12-05 15:00

字符串hash + 二分答案 - 求最长公共子串 --- poj 2774

id=2774   Mean:   求两个字符串的最长公共子串的长度。
·2014-10-04 22:00

后缀数组 - 求最长公共子序列 + 模板题 : poj 2774

  Language: Default Long Long Message Time Limit: 4000MS   Memory Limit: 131072K Total Submissions: 21228   Accepted: 8708 Case Time Limit: 1000MS Descriptio
·2014-09-24 20:00

POJ 2774 哈希+二分长度

思路：这题一看就知道是后缀数组做的了，好像以前做过，不过现在专攻哈希，所以就用哈希做了。不过这题我真是要疯了！！！刚开始写的就对了，然后二分while循环那忘了写等号了，然后一直WA，尼玛，然后自己居然给出一组样例：bbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa这组的样例中的长度为6和7的时候哈希值居然不一样，然后输出了6；然后逗B的以为哈希是有bug的，然后改来改去，把哈希
u011466175·2014-09-22 22:00

HTTP状态码

它由RFC2616规范定义的，并得到RFC2518、RFC2817、RFC2295、RFC2774、RFC4918等规范扩展。
sanmao881024·2014-08-25 11:41

poj 2774 Long Long Message，后缀数组，求最长公共子串 hdu1403

题意：给出两个字符串，求最长公共子串的长度。题解：首先将两个字符串连在一起，并在中间加一个特殊字符（字串中不存在的）分割，然后两个串的最长公共字串就变成了所有后缀的最长公共前缀。这时就要用到height数组，因为任意两个后缀的公共前缀必定是某些height值中的最小值，而这个值如果最大则一定是height中的最大值。在此题中还要注意height最大一定要在两个值所代表的后缀分属不同的字符串地前提下
yew1eb·2014-08-24 09:00

【POJ】【P2774】【Long Long Message】【题解】【hash】

id=2774sth神犇说hash可以干任何字符串的事情……于是我就拿hash乱搞了……原来用hash+二分套hash,然后WAWAWAWA,于是改成hash+二分套二分,A了复杂度O(nlog^2n)
u012732945·2014-08-15 23:00

杭电 1850（尼姆博弈）

1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4649AcceptedSubmission(s):2774ProblemDescription
itcoder-9527·2014-08-15 11:40

POJ 2774 后缀数组：求最长公共子串

思路：其实很简单，就是两个字符串连接起来，中间用个特殊字符隔开，然后用后缀数组求最长公共前缀，然后不同在两个串中，并且最长的就是最长公共子串了。注意的是：用第一个字符串来判断是不是在同一个字符中，刚开始用了第二个字符的长度来判断WA了2发才发现。#include #include #include #include #include #include #include #include #incl
u011466175·2014-08-14 21:00

poj 2774 最长公共子串--字符串hash或者后缀数组或者后缀自动机

id=2774想用后缀数组的看这里：http://blog.csdn.net/u011026968/article/details/22801015本文主要讲下怎么hash去找开始的时候写的是O(n^2logn
u011026968·2014-08-10 00:00

poj 2774 求两字符串的最长公共子串 后缀数组

id=2774Language:DefaultLongLongMessageTimeLimit: 4000MS MemoryLimit: 131072KTotalSubmissions: 20556 Accepted
u013573047·2014-08-04 16:00

POJ2774Long Long Message(后缀数组模板)

#include #include #include usingnamespacestd; constintmaxn=2*100000+10;; structSuffixArray{ intr[maxn]; intsa[maxn],rank[maxn],height[maxn]; intt[maxn],t2[maxn],c[maxn],n; intm;//模板长度 voidinit(char*
u013790563·2014-08-03 14:00

PKU 2774 Long Long Message (后缀数组练习模板题)

题意：给你两个字符串，求最长公共字串的长度。by：罗穗骞模板#include #include #include #include usingnamespacestd; #defineM303 #defineinf0x3fffffff #definemaxn500000 #definewsww #definerankRANK #defineF(x)((x)/3+((x)%3==1?0:tb)) #
u012861385·2014-06-27 14:00

CentOS下LNMP高性能的WEB服务器快速Yum搭建流程

CentOS下LNMP高性能的WEB服务器快速Yum搭建流程浏览：2774|更新：2012-11-0819:14本文将指导你如何在CentOS/RedHat(RHEL)6.2/5.8下使用Yum来搭建LEMPWEB
YHL27·2014-05-30 10:00

HTTP状态码

它由RFC2616规范定义的，并得到RFC2518、RFC2817、RFC2295、RFC2774、RFC4918等规范扩展。所有状态码的第一个数字代表了响应的五种状态之一。
七羽燕·2014-01-02 13:28

POJ 2774 Long Long Message

后缀数组水题。。。LongLongMessageTimeLimit: 4000MS MemoryLimit: 131072KB 64bitIOFormat: %I64d&%I64u[Submit]  [GoBack]  [Status]  DescriptionThelittlecatismajoringinphysicsinthecapitalofByterland.Apieceofsadnew
u012797220·2013-12-30 16:00

HTTP协议的状态码

它由RFC2616规范定义的，并得到RFC2518、RFC2817、RFC2295、RFC2774、RFC4918等规范扩展。所有状态码的第
jiangxuchen·2013-12-17 17:00

猫头哥的HTTP协议教程（三）状态码

它由RFC 2616规范定义的，并得到RFC 2518、RFC 2817、RFC 2295、RFC 2774、RFC 4918等规范扩展。
85977328·2013-12-05 00:00

猫头哥的HTTP协议教程（三）状态码

它由RFC 2616规范定义的，并得到RFC 2518、RFC 2817、RFC 2295、RFC 2774、RFC 4918等规范扩展。
85977328·2013-12-05 00:00

猫头哥的HTTP协议教程（三）状态码

它由RFC 2616规范定义的，并得到RFC 2518、RFC 2817、RFC 2295、RFC 2774、RFC 4918等规范扩展。
85977328·2013-12-05 00:00

(Relax 后缀数组1.4)POJ 2774 Long Long Message(求两个字符串公共子串的最大长度)

#include #include #include #include #include #include #defineFup(i,s,t)for(inti=s;i=t;i--) #definePath(i,s)for(inti=s;i;i=d[i].next) usingnamespacestd; constintmaxn=200010; structnumber{ intx; int
caihongshijie6·2013-11-25 11:00

HTTP状态码详解

它由 RFC 2616 规范定义的，并得到RFC 2518、RFC 2817、RFC 2295、RFC 2774、RFC 4918等规范扩展。 所有状态码的第一个数字代表了响应的五种状态之一。
luo_yifan·2013-11-18 11:00

poj2774之最长公共子串

LongLongMessageTimeLimit: 4000MS MemoryLimit: 131072KTotalSubmissions: 18794 Accepted: 7744CaseTimeLimit: 1000MSDescriptionThelittlecatismajoringinphysicsinthecapitalofByterland.Apieceofsadnewscomesto
xingyeyongheng·2013-11-17 22:00

poj2774 Long Long Message

LongLongMessageTimeLimit: 4000MS MemoryLimit: 131072KTotalSubmissions: 18763 Accepted: 7737CaseTimeLimit: 1000MSDescriptionThelittlecatismajoringinphysicsinthecapitalofByterland.Apieceofsadnewscomesto
u010422038·2013-11-08 23:00

poj 2774 (后缀数组基础题)

id=2774题目大意：就是给你2个字符串，让你输出他们的最长公共子串。思路：拼起来，构造后缀数组，然后二分答案，判断一遍扫height数组就行了。
u010794465·2013-10-20 13:00

http 状态码

它由RFC2616规范定义的，并得到RFC2518、RFC2817、RFC2295、RFC2774、RFC4918等规范扩展。所有状态码的第一个数字代表了响应的五种状态之一。
zhou_zxw·2013-10-14 18:47

http 状态码

它由RFC2616规范定义的，并得到RFC2518、RFC2817、RFC2295、RFC2774、RFC4918等规范扩展。所有状态码的第一个数字代表了响应的五种状态之一。
zhou_zxw·2013-10-14 18:47

poj2774,hdu1403 lcs 后缀数组，后缀自动机

    求两个字符串的最长公共字串。练习模板的题..用后缀数组就把两个串拼起来，两串之间和末尾添加分隔符，然后扫一遍height数组，判断一下sa[i],sa[i-1]是不是在两个串里，是就更新最大值，否则Continue.刚学后缀数组的时候poj上C++,G++都没问题来着，而且当时那个模板还是错的-...今重写了下结果C++各种RE，G++倒是一次过。    #include #include
yanglei040·2013-10-05 20:00

POJ-2774-Long Long Message

这个题要求求出两个字符串最长的公共子串，想不到还可以用后缀数组做。思路罗穗骞的论文上有相应的介绍~不多述代码：#include #include #include usingnamespacestd; constintmaxn=210000; charstr[maxn],r[maxn]; intn,lena,lenb,wa[maxn],wb[maxn],wv[maxn],wu[maxn],rank
z309241990·2013-10-04 20:00

POJ 2774 Long Long Message（后缀数组求最长公共子串，4级）

J- LongLongMessageTimeLimit:4000MS     MemoryLimit:131072KB     64bitIOFormat:%I64d&%I64uSubmit StatusAppointdescription: SystemCrawler (2013-08-28)DescriptionThelittlecatismajoringinphysicsinthecapit
nealgavin·2013-09-24 21:00

HTTP状态码

它由RFC2616规范定义的，并得到RFC2518、RFC2817、RFC2295、RFC2774、RFC4918等规范扩展。所有状态码的第一个数字代表了响应的五种状态之一。
brivio·2013-09-06 15:00

Poj 2774两个字符串的最长公共子串长度

给Ａ，Ｂ两个串要求两个字符串的最长公共子串长度只需要用＇＄＇，分割一下就好了，不能用０Ａ＄Ｂ#include #include #include #include #defineMIN(a,b)(a)>(b)?(b):(a) #defineMAX(a,b)(a)>(b)?(a):(b) #defineINF0x3f3f3f usingnamespacestd; constintM=200010;
pucca6·2013-08-26 18:00

poj 2774/poj 1743/poj 3261后缀数组应用

1、poj2774求两个字符串的最长公共子串。     思路：将第二个串接到第一个串的后面，第一个串的结尾和第二个串的结尾分别用一个不会出现的字符标记，第二个串的结尾标记值要小。     
aszmq·2013-08-25 11:00

POJ 2774 Long Long Message （后缀数组模板）

借用罗大神的模板，开始搞后缀数组#include #include #include #include usingnamespacestd; #defineN222222 /****后缀数组模版****/ #defineF(x)((x)/3+((x)%3==1?0:tb))//F(x)求出原字符串的suffix(x)在新的字符串中的起始位置 #defineG(x)((x)=0;i--) b[--W
paradiserparadiser·2013-08-16 13:00

HTTP状态码

它由 RFC 2616 规范定义的，并得到RFC 2518、RFC 2817、RFC 2295、RFC 2774、RFC 4918等规范扩展。所有状态码的第一个数字代表了响应的五种状态之一。
大雄小熊·2013-08-15 20:00

POJ 2774 Long Long Message（SA 求最长公共子串）

题目链接：Clickhere~~题意：RT。解题思路：类似地，将第二个串接到第一个串的后面，中间用特殊字符隔开。得到height[]后，找出分别属于两个串的后缀的lcp的最大值就好了。#include #include #include usingnamespacestd; constintN=2e5+5; intsa[N],rank[N],rank2[N],height[N],cnt[N],
dgq8211·2013-08-07 16:00

HTTP状态码

它由RFC 2616规范定义的，并得到RFC 2518、RFC 2817、RFC 2295、RFC 2774、RFC 4918等规范扩展。
王佳佳·2013-06-16 11:00

POJ 2774 : Long Long Message (后缀数组)

原文：http://blog.sina.com.cn/s/blog_6635898a0102duef.html题意：给定两个字符串A和B，求最长公共子串。思路：后缀数组。（摘自罗穗骞的国家集训队论文）字符串的任何一个子串都是这个字符串的某个后缀的前缀。求A和B的最长公共子串等价于求A的后缀和B的后缀的最长公共前缀的最大值。如果枚举A和B的所有的后缀，那么这样做显然效率低下。由于要计算A的后缀和B的
chj90220·2013-06-09 14:00

HTTP响应码解析

它由 RFC 2616 规范定义的，并得到RFC 2518、RFC 2817、RFC 2295、RFC 2774、RFC 4918等规范扩展。所有状态码的第一个数字代表了响应的五种状态之一。
zhao_xiao_long·2013-05-02 12:36
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他