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

相似题目

• （2008）设图示两根圆截面梁的直径分别为d和2d，许可荷载分别为［P］1和［P］2。若二梁的材料相同，则［P］2/［P］1等于：（）https://assets.asklib.com/psource/2015110411064933860.png

  A . 2 B . 4 C . 8 D . 16

  查看最佳答案

• 设图示两根圆截面梁的直径分别为d和2d，许可荷载分别为［P］ 1 和［P］ 2 。若二梁的材料相同，则［P］ 2 /［P］ 1 等于：（） https://assets.asklib.com/psource/2016071912080798216.jpg

  A . 2 B . 4 C . 8 D . 16

  查看最佳答案

• 对于数组int[][]t={{1，2，3}，{4，5，6}}来说，t.length和t[0].length分别为（）。

  A . 12 B . 22 C . 23 D . 32

  查看最佳答案

• 设计降雨强度公式中P、t分别为设计重现期和设计降雨历时，根据经验，一般公园绿地P、t值设计时分别取（）。

  A . A、0.1～0.5年，3～5分 B . B、0.2～0.8年5～8分 C . C、0.33～1年，5～15分 D . D、1～5年，10～20分

  查看最佳答案

• 在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）

  A . （front-rear+1）%m B . （rear-front+1）%m C . （front-rear+m）%m D . （rear-front+m）%m

  查看最佳答案

• 设竖曲线半径、长度、切线长和外距分别为R、L、T和E（均以m计），正确的有（）

  A . T=L/2 B . E=2T2 C . E=T2/（2R） D . T=RE

  查看最佳答案

• 设R和L分别为竖曲线半径和长度，ω为相邻纵坡代数差的绝对值，则正确的关系式是（）

  A . L=R+ω B . L=R-ω C . L=Rω D . L=R/&omega

  查看最佳答案

• 设进行线性卷积的两个序列x1(n)和x2(n)的长度分别为M和N，在什么条件下它们的循环卷积结就是线性卷积？

  查看最佳答案

• 执行语句Dimension m(3)，n(2,3)后，数组m和n的元素个数分别为________。

  查看最佳答案

• 有两个长直密绕螺线管，长度及线圈匝数均相同，半径分别为 r 1 和 r 2 。管内充满均匀介质，其磁导率分别为 和 。设 ， ，当将两只螺线管串联在电路中通电稳定后，其自感系数之比 L 1 ： L 2 与磁能之比 W m 1 ： W m 2 分别为

  查看最佳答案

• 设随机变量XN(2,4),则E(4X+2)和D(4X+2)分别为（ ）。/ananas/latex/p/173

  查看最佳答案

• 设随机变量X N(2,4),则E(4X+2)和D(4X+2)分别为（ ）。/ananas/latex/p/173

  查看最佳答案

• 设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F［2，2］的第一个字节的地址是1044，则F［3，4］和F［4，3］的第一个字节的地址分别为__（1）__和__（2）__，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为__（3）__和__（4）__。对一般的二维数组G而言，当__（5）__时，其按行存储的

  A．1004 B．1044 C．1000 D．984

  查看最佳答案

• 设R和S分别为r和s元(度)关系，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记作：T＝R×S，则下列叙述中正确的是

  A．T是一个具有n×m个元组的r×s元的关系 B．T是一个具有n＋m个元组的r×s元的关系 C．T是一个具有n＋m个元组的r＋s元的关系 D．T是一个具有n×m是元组的r＋s元的关系

  查看最佳答案

• 设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为（23)。A．r-fB．（r-f+m)

  设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。 A．r-f B．(r-f+m)%m C．r-f+1 D．(r-f+m)%m+1

  查看最佳答案

• 在上题的分组交换网中，设报文长度和分组长度分别为x和（p＋h)（bit)，其中p为分组的数据部分的长度。而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b（b／s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？（提示:d参考图12的分组交换部分。观察总的时延是由哪几部分组成)

  查看最佳答案

• 一定质量的理想气体，在某一平衡状态下的压强、体积和温度分别为 p 1 、 V 1 、 T 1 ，在 另一平衡状态下的压强、体积和温度分别为 p 2 、 V 2 、 T 2 ，下列关系正确的是 （) 一定质量的理想气体，在某一平衡状态下的压强、体积和温度分别为 p 1 、 V 1 、 T 1 ，在 另一平衡状态下的压强、体积和温度分别为 p 2 、 V 2 、 T 2 ，下列关系正确的是 （) 一定质量的理想气体，在某一平衡状态下的压强、体积和温度分别为p1,V1,T1，在另一平衡状态下的压强、体积和温度分别为p2,V2,T2，下列关系正确的是（).

  A．p1＝p2，V1＝2V2，T1＝½T2 B．p1＝p2，V1＝½V2，T1＝2T2 C．p1＝2p2，V1＝2V2，T1＝2T2 D．p1＝2p2，V1＝V2，T1＝2T2

  查看最佳答案

• T/T、M/T和D/D的中文含义分别为（）。

  A．信汇、票汇、电汇 B．电汇、票汇、信汇 C．电汇、信汇、票汇 D．信汇、电汇

  查看最佳答案

• ● 两个递增序列 A和 B的长度分别为 m和 n（m

  （42） A．当 A的最大元素大于 B 的最大元素时 B． 当 A的最大元素小于 B 的最小元素时 C． 当 A的最小元素大于 B 的最小元素时 D． 当 A的最小元素小于 B 的最大元素时

  查看最佳答案

• 10、设广义表L=（（a,b,c))，则L的长度和深度分别为（）。

  A．1和1 B．1和3 C．1和2 D．2和3

  查看最佳答案

• 根据GB/T2523-2008标准，粗糙度试验截取值无特殊要求时，算术平均粗糙度Ra值在0.1μm～2.0μm之间时，截取值和评价长度分别为mm（）

  A．8，40 B．5，25 C．2，10 D．0.8，4

  查看最佳答案

• 设字符型变量ch的值为&39;A&39;，整型变量m的值为1，假定执行ch=getchar（）;m=getchar（）;时，从键盘输入B，则变量ch和m的值分别为（）

  A．&39;A&39;和&39;1&39; B．&39;B&39;和&39;1&39; C．&39;B&39;和&39; &39; D．&39;B&39;和&39;&39;

  查看最佳答案

• 循环队列用a【0】，...，a【7】的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）

  查看最佳答案

• 设积分环节和理想微分环节的微分方程分别为c′（t）＝r（t）和c（t）＝r′，则其传递函数分别为（）

  A．G（s）＝s和G（s）＝s B．G（s）＝1／s和G（s）＝1／s C．G（s）＝s和G（s）＝1／s D．G（s）＝1／s和G（s）＝s

  查看最佳答案