首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

设字符串t和p的长度分别为m和n.t的后缀数组和最长公共前缀数组分别为sa和lcp.请说明如何利用t的后缀数组和最长公共前缀数组搜索给定字符串p在t中出现的所有位置.要求算法在最坏情况下的时间复杂性为O(m+logn).

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设字符串t和p的长度分别为m和n.t的后缀数组和最长公共前缀…”相关的问题
第1题
GB/T 8810-2005《硬质泡沫塑料吸水率的测定》中规定:试验试样长度、宽度和体积分别为() 。

A.100mm、100mm、不小于300cm3

B.150mm、150mm、不小于500cm3

C. 200mm、200mm、不小于800cm3

D.250mm、250mm、不小于1000cm3

点击查看答案
第2题
已知点P(m,o),A(1,3),B(2,1),点(x,y)在△PAB上,则x-y的最小值与最大值分别为-2和1()(1)m≤1(2)m≥-2

已知点P(m,o),A(1,3),B(2,1),点(x,y)在△PAB上,则x-y的最小值与最大值分别为-2和1()

(1)m≤1

(2)m≥-2

A.条件(1)充分,但条件(2)不充分。

B.条件(2)充分,但条件(1)不充分。

C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分。

D.条件(1)充分,条件(2)也充分。

E.条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联合起来也不充分。

点击查看答案
第3题
设集合M={1,2,3,4,5},N={2,4,6},T={4,5,6},则(M∩T)∪N() A.{4,5,6}B.{2,4,5,6}C.{1,

设集合M={1,2,3,4,5},N={2,4,6},T={4,5,6},则(M∩T)∪N()

A.{4,5,6}

B.{2,4,5,6}

C.{1,2,3,4,5,6}

D.{2,4,6}

点击查看答案
第4题
设集合M={1,2,3,4,5},集合N={2,4,6},集合T={4,5,6},则(M ∩ T)U N是 () (A){2,4,6} (B){4,5,6}

设集合M={1,2,3,4,5},集合N={2,4,6},集合T={4,5,6},则(M ∩ T)U N是 () (A){2,4,6} (B){4,5,6} (C){1,2,3,4,5,6} (D){2,4,5,6}

点击查看答案
第5题
(本小题满分12分)已知抛物线C:x2=2py(p>;O)的焦点F在直线l:x-y+1=0上. (I)求抛物线C的方程; (Ⅱ

(本小题满分12分)

已知抛物线C:x2=2py(p>;O)的焦点F在直线l:x-y+1=0上.

(I)求抛物线C的方程;

(Ⅱ)设直线f与抛物线C相交于P,Q两点,求线段PQ中点M的坐标.

点击查看答案
第6题
下列词语中加点的字,读音全都正确的一组是()A.干坼(chè) 绯(fēi)闻 酝(yùn)酿 苗圃(pǔ)B.笨拙(zh

下列词语中加点的字,读音全都正确的一组是()

A.干坼(chè) 绯(fēi)闻 酝(yùn)酿 苗圃(pǔ)

B.笨拙(zhuó) 摇曳(yè) 反省(xǐng) 迸(bèng)发

C.羞涩(sè) 寒喧(xuān) 提(tī)防 湛(zhàn)蓝

D.追溯(sù) 氛(fèn)围 徘徊(huái) 脉(mài)搏

点击查看答案
第7题
在某工程网络计划中,工作M的最早开始时间和最迟开始时间分别为第12天和第15天,其持续时间为6天。工作M有3项紧后工作,它们的最早开始时间分别为第21天、第24天、第28天,则工作M的自由时差为()天。

A.1

B.3

C.4

D.8

点击查看答案
第8题
下列词语中加点的字,读音全都正确的一组是:

A.良莠不齐(yǒu) 表情呆板(dāi) 强词夺理(qiáng) 尔虞我诈(yú)

B.咬文嚼字(jué) 一曝十寒(pù) 惝恍迷离(tǎng) 穿凿附会(záo)

C.心广体胖(pán) 莞尔一笑(wǎn) 血肉模糊(mó) 所向披靡(mǐ)

D.淆乱乾坤(xiáo) 贫瘠不堪(jí) 自怨自艾(yì) 暴殄天物(zhěn)

点击查看答案
第9题
安全的口令,长度不得小于6位字符串,要求是字母和数字或特殊字符的混合,用户名和口令禁止相同
。()

点击查看答案
第10题
在工程网络图中,M工作的最早开始时间为第8天,持续时间为3天,该工作有三项紧后工作,它们最早开始
时间分别为第14天、第15天,第16天,则M工作的自由时差为()天。

A.4

B.3

C.2

D.1

点击查看答案
第11题
设集合M={0,1,2,3,4),N={1,2,3),T={2,4,6),则集合(M∩T)∪N=()

A.{0,1,2,3,4,6}

B.{1,2,3,4}

C.{2,4}

D.{2,4,6}

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改