原题链接 CF 127个测试点,好评 简要题意: 多组数据,问数组中是否有长度 \(\geq 3\) 的回文子序列. 我们需要找到本质. 题目不让我们求这个长度,只让我们判断,这是为什么呢? 如果答案是 YES,那么必然存在一个长度为 \(3\) 的回文子序列.否则为 NO. 你想,如果原数组的最长回文序列是奇数的话,只要每次在两边同时删去一个,就可以得到长度为 \(3\) 的回文子序列. 如果是偶数,只要每次在两边同时删去一个,再在最中间两个任意删去一个,也可以得到长度为 \(3\) 的回文子…

感觉 \(O(tn^2)\) 不是正解,于是弱弱的发了一波 \(O(tn)\) . 题意描述 你谷还没有人翻译,这里就简单介绍一下. 给你一个长为 \(n\) 的序列,如果它的一个长度至少为 \(3\) 的子集可以构成回文, 回答 \(YES\) ,否则回答 \(NO\) .(题目有多组数据) 题目 传送门. 算法分析 简化题意 首先本题要求找到一个长度至少为3的回文子串,显然可以将题目转化为: 找到一个长度为 3 的回文子串. 如果原回文子串的长度为奇数,显然可以删除两边的数字,使其长度减少为…