Similarity (Easy Version) 2023 Jiangsu Collegiate Programming Contest, 2023 National Invitational
Problem-J-Codeforces题目大意:有n个字符串,问这些字符串两两匹配的最长公共子串的最大长度是多少思路:对于两个字符串s1,s2,令dp[i][[j]表示s1的前i个字符和s2的前j个字符中的最长公共字串的长度,遍历s1同时遍历s2,如果当前遍历到的两字符相同,那么就从两个字符串的上一个位置转移过来+1,dp[i][j]=dp[i-1][j-1]+1,否则dp[i][j]=0,dp