摘要:
推荐的参考博文 根据博主的介绍,我写出了下面的C++代码 #include<bits/stdc++.h> using namespace std; string Pre(string s) {//将s转化成ManacherString int lenth = s.size(); string lin 阅读全文
摘要:
大致概念看链接 最长公共子串的矩阵追踪技术 #include<bits/stdc++.h> using namespace std; const int maxn = 100; int lcs[maxn][maxn];//构建lcs追踪矩阵 string str1,str2; string ans; 阅读全文