Codeforces - 1335E1 枚举 + vector应用

<Codeforces - 1335E1> 枚举 + vector应用

http://codeforces.com/contest/1335/problem/E1

题意：

cas个查询，每个查询给定一个数列，让你删除其中一些元素，使得这个数列变成 {aa...a}{bb...b}{aa...a} 型的回文串，求这个回文串的最大长度。比如数列 121333121 删除黑色两个2以后，变成满足题意的最长回文串就是 1133311，即长度为7.

思路：

先用vector处理好每个元素的位置，然后枚举a，即先枚举回文串左右两部分的元素，如果枚举到的元素少于两个说明没法拆成左右两边各一半，continue. 如果枚举到的元素的个数即pos[i].size() >= 2，那么从 pos[i][l] 和 pos[i][r] 这两个端点位置向内夹逼，每次先执行res += 2，即不断扩展左右两侧元素的个数。然后枚举中间元素，看所有的中间元素包括a这个数本身，最多有几个出现在夹逼的区间内，记最大的出现次数dd，ans每次维护较大的 res+dd 即为当前最大长度。

AC代码：