Fawkess的博客

没啥好说的 #include <cstdio> #include <iostream> #include <iomanip> #include <string> #include <cstdlib> #include <cstring> #include <queue> #include <set> #include <vector> #include <map> #include &lt

题意给你一个字符串，你选择字符串的一个前缀和一个后缀拼接成一个回文串，输出最长的可能的回文串。前缀和后缀不能有叠加部分，每组测试样例包含t个字符串。 样例输入 1 poabbacefop 样例输出 poabbaop 思路： 你可以先分离出两边一样的部分，比如测试样例可以变成po + abbacef + op 显然po是回文的，这时候问题就变成了求abbacef的最长回文前缀或者最长回文后缀，可以先...