关于面试时快排空间复杂度的讨论

题目链接注意：公共子串是要求连续的，公共子序列可以不连续 #include<stdio.h> #include<algorithm> #include<string> using namespace std; short dp[10002][10002]; int main(){ char s1[10001], s2[10001]; scanf("%s%s", s1, s2); int m = strlen(s1); int n = strlen(s2); short maxcnt = 0; for (int i = 0; i <=...