O(n^2)枚举一个串的子串，O(mn^2)去给其他串naive匹配，总共O(mn^4)
^^^^^^这个地方，只要枚举每个串的后缀O(N)，然后和其他串匹配，求出最长的匹配长度中的最小值，然后取所有最小值中最大的

• 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