摘要：
题目大意：给定n个字符串，让你找到他们的最长公共字符串后缀是什么，可能为空。 分析：题目数据范围比较小，可以O(n*n)暴力匹配，即可解决这道问题。之所以写这道题的题解还是因为写字符串的题还不够多啊，菜的一批。 代码： #include<bits/stdc++.h> using namespace 阅读全文
摘要：
题目大意：求两个字符串的最长公共子序列的长度。 分析：这是一个典型的dp入门题，LCS。 代码： #include<bits/stdc++.h> using namespace std; const int maxn = 1e3+7; char a[maxn],b[maxn]; int dp[max 阅读全文