Codeforces Round #590 (Div. 3) F. Yet Another Substring Reverse（状压dp）

题目连接 这题真没想到状压dp能够写，看了别人代码才看会的。c++ 题意：给你一个只包含前20个英文字母的串。你能够执行一次操做，将这个串的任意子串翻转一次。让你求一个最长的没有重复字母的字串。spa 题解：首先看到只有二十个英文字母，无脑上状压dp。能够将这个串的任意子串翻转一次，实际上就是能够让两个去重的子字符串合并在一块儿。那么这个题就变成了枚举子集，表示咱们必须选取这一段，而后为了使答案最

>>阅读原文<<