洛谷 P1210 [USACO1.3]最长的回文 Calf Flac

最新推荐文章于 2024-10-10 18:06:28 发布

LZH0217

最新推荐文章于 2024-10-10 18:06:28 发布

阅读量1k

点赞数 3

分类专栏：字符串

本文链接：https://blog.csdn.net/weixin_44169557/article/details/104571909

版权

本文介绍了洛谷P1210题目——[USACO1.3]最长的回文 Calf Flac。通过暴力算法，以每个字符为中心，向两侧扩展寻找最长的回文串。详细解析了实现该算法的代码。

摘要由CSDN通过智能技术生成

P1210 [USACO1.3]最长的回文 Calf Flac

https://www.luogu.com.cn/problem/P1210

思路：
暴力每个字符，以每个字符为中心往两边扩展求最长的回文串的长度。详细看代码。

Code：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const ll mod = 1e9 + 7;
const int maxn = 1e5 + 5;

int n, len;			   //n是s的长度，len是t的长度
char s[maxn], t[maxn]; //s原字符串，t只有字母的处理后的字符串
int pos[maxn]