扩展KMP

HDOJ 4300 Clairewd’s message

用扩展KMP算法
sdc1992·2012-07-21 18:00

Poj1699 遗传算法TSP

id=1699 扩展kmp求距离，随机算法求TSP问题。、 不过强度不给力啊，Age取1024时跑了250ms，还多以WA结束，下面的跑了刚好1000ms>.
dooder_daodao·2011-08-20 21:00

Poj1699 扩展kmp与tsp

 题目链接：http://poj.org/problem?id=1699 题意：给出一系列的DNA序列，按照一定排列，使相邻的序列之间重复的进行合并，问得到最短的序列的长度。 每个串只使用一次，两串之间有一定的距离，使这个距离最长的环游序列可得最长路的TSP问题，结果就是总长度减去路径长度。小规模的TSP问题可用状态压缩DP解决。 dp[state][i]为state状态下，以i为最后一个点的最长
dooder_daodao·2011-08-20 19:00

Poj 3376 回文串,扩展kmp

参考别人的思路，看了下扩展kmp,才明白怎么解决这一题～ 如果两个字符串的公共前缀为其中某一个的整，并且另一个串的余下部分为回文串，则一个字符串与另一个字符串的逆序串边接可成一回文串。 
dooder_daodao·2011-08-19 16:00

hdu 3869 Color the Simple Cycle

因此可以用扩展KMP算法，将两个原序列拼接作为匹配串，将原序列作为模式串，就可以在O(N)内知道所有能和原串重合的移位方法。对于每个
A code a day, keeps the girls away!·2011-08-13 16:00

hdu 3068 最长回文 扩展KMP

hdu3068最长回文扩展KMP题目链接......最长回文TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others
CodeStream·2011-05-13 15:00

扩展KMP--求母串各后缀和模串的最长公共前缀

1.next数组,求母串和模串最长公共前缀类似    next数组是模串程自己的最长公共前缀,如   模串为:AAABCCDDAAABCCDDAA  则Next:0  21  00  00  09  21  00 00  02 1       01234567891011121314151617AAABCCDDAAABCCDDAA021000009210000021 next数组求法: 假设已求出
LBO4031·2011-05-06 12:00

KMP和扩展KMP

KMP：给出两个字符串A（称为模板串）和B（称为子串），长度分别为lenA和lenB，要求在线性时间内，对于每个A[i]（0k，所以又有A[i..p]==B[i-k..p-k]，设L=next[i-k]，则根据next的定义有B[0..L-1]==B[i-k..i-k+L-1]。考虑i-k+L-1与p-k的关系：（1）i-k+L-1=L。又由于next的定义可得，A[i+L]必然不等于B[L]（否
Mato is No.1·2011-04-17 19:00

【后缀数组+单调队列】省队集训题istring

哎，oi生涯也有一年了，竟然不知道后缀数组这种牛B的东西，啊~~~ 可能是受到了后缀树的影响（一直分不清后缀树和后缀数组），对于串的理解一直停留在KMP和扩展KMP上，现参读了罗穗骞牛的《后缀数组——处理字符串的有力工具
jasonzhu8·2010-07-30 01:00

pku 3450 Corporate Identity (后缀数组,KMP扩展,自动机)

4000个长度为200的字串的最长公共子串.只需选一个串作为基串,枚举它的所有后缀串S[i..len],求出其它串与这个子串的LCP.最后选最大的输出.关于求串S与串T所有后缀的LCP,林希德的论文讲了扩展
wolf5x@bupt·2009-07-31 13:00

隆重推荐kmplayer播放器——我的最爱播放器

通过各种插件扩展KMP可以支持层出不穷的新格式。
suodihai·2009-03-27 15:54

影音全能播放器KMPlayer V2.9.3.1384 Beta 汉化增强版 提供下载

通过各种插件扩展KMP可以支持层出不穷的新格式。
·2007-10-15 23:38

推荐一款播放软件——KMPlayer

        KMPlayer是一套将网路上所有能见得到的解码程式(Codec)全部收集于一身的影音播放软体；通过各种插件扩展KMP可以支持层出不穷的新格式。
Welfare·2007-01-03 08:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他