一定要把暴力进行到底

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

• 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