O(n^2)枚举一个串的子串，O(mn^2)去给其他串naive匹配，总共O(mn^4)

> 前两个字符串>3的公共子串构造trie tree
> 和第3..n串比较，删除不匹配关键字
> 最后取trie中最深叶子
> 这样是O(n^3)，有没有可能在O(n^2)？或者同是n^3算法更简单

• Re:具体怎么暴力？我的想法 (113) Sempr 2006-11-08 13:59:09
  • Re:具体怎么暴力？我的想法 (133) frkstyc 2006-11-08 14:05:04
    • mei ju suo you 3~n chang du de chuan ran hou pi pei ba... O(m*n*n*4^n) (18) ArXoR 2006-11-08 14:33:48
      • 这个你刷得过去么…… (0) frkstyc 2006-11-08 14:35:27
        • -_-b...we can make it through by distrbuting sub-tasks to computers all around the world... (0) ArXoR 2006-11-08 14:45:20