Problem Id:3080  User Id:humanjustic 
Memory:248K  Time:15MS
Language:C++  Result:Accepted


纯暴力,15MS,O(n^3*m).
不知道谁用DP做出来了,希望贴一下思路.期望中...

• 用了两个函数 (62) humanjustic 2006-11-17 07:33:59
• 用了两个函数 (62) humanjustic 2006-11-17 07:34:15
  • 不知道这个strstr()的复杂度是多少呢? (66) jianchenhao 2006-12-08 20:51:55
    • 不好，不是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
  • Re:用了两个函数 (92) KosonLau 2008-11-21 17:54:02
• 汗..我的纯暴力16MS... (0) inowfordream 2009-07-14 18:26:45
  • 汗..我的纯暴力0MS... (0) 2012xie 2013-02-18 16:48:06
    • Re:汗..我的纯暴力0MS... (32) zhouyunothing 2013-09-03 21:05:40