Codeforces 1629 D. Peculiar Movie Preferences —— 简单思维，回文串

This way
题意：
给你n个字符串，每个字符串长度不超过3，问你能够选出一个子序列使得子序列构造的字符串为回文串。
题解：
可以知道如果有字符串本身是回文串的，那就能构造出来。 剩下两种情况： 1.长度为2时，假设字符串为ab。 ①找出后面是否有长度为2且字符串为ba。 ②找出后面长度为3的最后两个字符为ba。 2.长度为3时，假设字符串为abc： ①找出后面长度为2且字符串为ba ②找出后面长度为3且字符串为cba。 可以看到长度为2和3时候的差别在于第二个，那么我们可以用哈希来做这道题. map[0]存的是长度为2的字符串 map[1]存的是长度为3的字符串 长度为3的字符串由于查询的时候有两种情况，所以我们做到长度为3的字符串的时候将两种情况都塞到map[1]里面。
#include
using namespace std;
const int N=1e5+

Codeforces 1629 D. Peculiar Movie Preferences —— 简单思维，回文串最先出现在Python成神之路。