weixin_41496359的博客

原创 算法导论 32.4-8

32.4-8 给出一个有效算法，计算出某给定模式P的字符串匹配自动机的转移函数ϵϵ\epsilon，所给出的算法运行时间应该是 O(m|∑|)O(m|∑|)O(m|\sum|) 伪代码如下： m=P.length π=COMPUTE-PREFIX-FUNCTION(P) for q=0 to m for each character a in Σ if P[q+1]==a ...