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