The fool 2014-12-30 01:27 采纳率: 0%
浏览 949
已结题

Boyer-Moore算法 《数据结构与算法c++版》Adam Drozdek

通常BM算法采用的是坏字符和好后缀算法(eg.,BM算法),我学习的《数据结构与算法c++版》Adam Drozdek版教材上使用了 全后缀和部分后缀规则,这种方法在网络上基本查不到。

作者解释原理时,一个关键的函数只是给出公式,基本上没有解释,如下:
图片说明
请问怎么理解这个公式,尤其是公式中的s代表什么意思?

原书我已经在云盘共享,关于BM算法书上在P687面。希望能帮忙解决。

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 如何在scanpy上做差异基因和通路富集?
    • ¥20 关于#硬件工程#的问题,请各位专家解答!
    • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
    • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
    • ¥30 截图中的mathematics程序转换成matlab
    • ¥15 动力学代码报错,维度不匹配
    • ¥15 Power query添加列问题
    • ¥50 Kubernetes&Fission&Eleasticsearch
    • ¥15 報錯:Person is not mapped,如何解決?
    • ¥15 c++头文件不能识别CDialog