简述 岗位:C++开发工程师 我面试的并是不算法岗啊,怎么好多dp(黑人问号脸) 题目:字符串+dp+dp+连通分量 题目一 在一个字符串后添加若干字符,构成最短回文串 鉴于串长n很小(1000),暴力即可 AC: 100 #include <bits/stdc++.h> using namespace std; #define endl '\n' typedef long long ll; typedef pair<ll,ll> P; const int inf=0x7fffffff; string res,a; int n; void c...