DP。设last[i][j]是第i个串字符'j'所在的最后的位置,f[i][j][k]是第一个串匹配到i，第二个串匹配到j，第三个串匹配到k，最多的公共子串数。
那么我们三重循环i、j、k，每次更新last数组的值。
然后在三重循环内部再加一重循环从'a'到'z'，枚举公共子串的最后一个字符是什么。
然后在last里面找到这三个字符最后出现在什么位置，记为nms。
于是f[i][j][k]=f[n-1][m-1][s-1]+1。
最后输出答案即可。
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cctype>
#include<algorithm> inline long long read(){
long long num=,f=;
char ch=getchar();
while(!isdigit(ch)){
if(ch=='-') f=-;
ch=getchar();
}
while(isdigit(ch)){
num=num*+ch-'';
ch=getchar();
}
return num*f;
} long long f[][][];
char a[],b[],c[];
int x,y,z;
int last[][]; int main(){
scanf("%s%s%s",a+,b+,c+);
x=strlen(a+);y=strlen(b+);z=strlen(c+);
for(int i=;i<=x;++i){
last[][a[i]]=i; memset(last[],,sizeof(last[]));
for(int j=;j<=y;++j){
last[][b[j]]=j; memset(last[],,sizeof(last[]));
for(int k=;k<=z;++k){
last[][c[k]]=k;
for(int l='a';l<='z';++l){
int n=last[][l],m=last[][l],s=last[][l];
if(n&&m&&s) f[i][j][k]+=f[n-][m-][s-]+;
}
}
}
}
printf("%lld",f[x][y][z]);
return ;
}