> strstr() 和 strcmp(),这两个函数挺好用的,strstr()用来匹配子串,strcmp()用来比较串的大小.

• 不好，不是KMP (0) RoBa 2006-12-08 21:00:45
  • KMP其实平均不好 (0) frkstyc 2006-12-08 21:10:00
    • 弱弱地问一下,除了KMP和朴素的算法还有别的什么来判断是否为一个子串么? (0) jianchenhao 2006-12-08 21:25:26
      • 后缀数组....后缀树..... (0) wywcgs 2006-12-08 21:41:37
        • sigh~~~目前只会写O(k*N^2)的后缀数组 (0) goodhorsezxj 2006-12-09 21:00:50
          • k是什么 n是什么? (0) sunmoonstar 2006-12-09 21:05:21
          • 那个O(n)的论文讲得貌似挺浅显易懂的…… (0) wywcgs 2006-12-09 21:28:01
            • 但是O(n)rmq pk O(nlogn)rmq 在n<100w的时候几乎没有优势 (0) sunmoonstar 2006-12-09 21:32:18
              • 那就O(nlgn)rmq - - (0) wywcgs 2006-12-09 21:33:47
              • O(n)的没写过... (0) ArXoR 2006-12-09 21:43:33
                • 写了,效果不好,空间复杂度也不小 (0) sunmoonstar 2006-12-10 00:19:12
• Re:不知道这个strstr()的复杂度是多少呢? (30) guanyunzhe 2011-11-13 19:31:28
  • Re:不知道这个strstr()的复杂度是多少呢? (50) cmonkey 2012-01-22 00:58:30