#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 1017
using namespace std;
int n,m;
char s[N][N];
int main()
{
	cin >> n >> m;
	for(int i = 1;i <= n;i += 1)cin >> s[i]+1;
	int ans = 0;
	for(int i = 2;i <= n;i += 1){
		int x = strlen(s[i-1]+1),y = strlen(s[i]+1);
		int len = 0;
		while(s[i-1][x] == s[i][y] && x >= 1 && y >= 1)x--,y--,len++;
		ans = max(ans,len);
	}
	cout << ans << endl;
	return 0;
}

Solution

签到题！

设$x$表示第$i-1$个句子的指针，$y$表示第$i$个句子的指针

$x,y$分别从句子的末尾开始扫描，直到$s_x!=t_y$，扫描过的长度称为$len$

那么我们有$ans = max(ans,len)$