zoukankan      html  css  js  c++  java
  • 最小表示法

    最小表示法

    首先应该感谢(Thanks):http://blog.csdn.net/zy691357966/article/details/39854359

    这位大佬的博客,看了以后推了一下就领会了要点。

    证明过程:即为什么可以向下跳k个,因为,在i和j相同的情况下(这里用反证法)如果i的后缀是最小的,那么久不会让i去向下跳k个,而是j,这里如果是i向下跳k个就说明,j的后缀比i小,

    这就与假设不符,也就说明了i的后缀不是最小的,那么即使是次小的,那么对于求最小是无用的,所以直接向下跳即可。

    个人认为写的挺好的,注意看看分享的链接,举例有说明。

    推出条件是i或者j只要其中一个大于len了就输出另外一个即可,初始定义i为1,j为2,(个人喜好罢了,i,j指针位置随你喜欢)。

  • 相关阅读:
    linux终端发送邮件
    ubuntu交换Caps 和 ESC
    pycharm快捷键
    python catch socket timeout
    pgsql restart
    python re.sub
    文件写入与缓存
    HTTP协议再分析
    leetcode-45
    Java的锁
  • 原文地址:https://www.cnblogs.com/fengzhiyuan/p/7118421.html
Copyright © 2011-2022 走看看