包含标签 "字符串" 的文章

  • 【算法】扩展KMP

    扩展KMP通常用来解决这样的问题:给定字符串 $S , T$ ,求 $S$ 中每一个后缀与 $T$ 的最长公共前缀看起来和KMP风马牛不相及的算法为何叫做扩展KMP呢?发现如果 $S$ 中某个后...