题目链接：https://www.nowcoder.com/questionTerminal/321bf2986bde4d799735dc9b493e0065
题目大意
略
分析
由于是环，因此可以处理两倍长度的宝石串以避免环。
设包含 ABCDE 的最小区间长度为 minLen，设宝石串为s，设宝石串长度为 len。
答案为 len - minLen。
首先选取第一个出现的 A，B，C，D，E组成的区间为初始区间，设这个区间为 [L, R]，令 minLen 等于其区间长度。
然后从第 R + 1 个宝石开始，如果这个宝石是王后喜欢的，就更新区间，同时更新 minLen ，当所有宝石都遍历完时，minLen 就是最小长度。
这是因为，最小长度区间 [L, R] 肯定满足：s[L] 和 s[R] 在 [L + 1, R - 1] 没有出现过。因此只需要在两倍长度的宝石串上滚动区间即可。
有一个问题是：一开始选取的区间并不能保证s[L] 和 s[R] 在 [L + 1, R - 1] 没有出现过。
这个问题其实不必担心，因为宝石串长度是2倍长的，区间滚动到后面答案必然会覆盖一开始的答案。
以 AAAABCDEF 为例，两倍长串为（加粗的是初始选取的宝石）
AAAA
BCDEFAAAABCDEF，滚动到后面必然有一种能覆盖这种选择：AAAABCDEFAAA
ABCDEF。在滚动过程中可能出现这一种选择： AAAA
BCDEFAAA
ABCDEF，这也不用担心，因为这种类型的选择会被它前面的选择 AAAA
BCDEF
AAAABCDEF 过滤掉。
当然如果从第 L + 1 个宝石开始我就不用废话这么多了，不过作为一个程序员，绝不做重复的工作。
代码如下
1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define INIT() std::ios::sync_with_stdio(false);std::cin.tie(0); 5 #define Rep(i,n) for (int i = 0; i < (n); ++i) 6 #define For(i,s,t) for (int i = (s); i <= (t); ++i) 7 #define rFor(i,t,s) for (int i = (t); i >= (s); --i) 8 #define ForLL(i, s, t) for (LL i = LL(s); i <= LL(t); ++i) 9 #define rForLL(i, t, s) for (LL i = LL(t); i >= LL(s); --i) 10 #define foreach(i,c) for (__typeof(c.begin()) i = c.begin(); i != c.end(); ++i) 11 #define rforeach(i,c) for (__typeof(c.rbegin()) i = c.rbegin(); i != c.rend(); ++i) 12 13 #define pr(x) cout << #x << " = " << x << " " 14 #define prln(x) cout << #x << " = " << x << endl 15 16 #define LOWBIT(x) ((x)&(-x)) 17 18 #define ALL(x) x.begin(),x.end() 19 #define INS(x) inserter(x,x.begin()) 20 21 #define ms0(a) memset(a,0,sizeof(a)) 22 #define msI(a) memset(a,inf,sizeof(a)) 23 #define msM(a) memset(a,-1,sizeof(a)) 24 25 #define MP make_pair 26 #define PB push_back 27 #define ft first 28 #define sd second 29 30 template<typename T1, typename T2> 31 istream &operator>>(istream &in, pair<T1, T2> &p) { 32 in >> p.first >> p.second; 33 return in; 34 } 35 36 template<typename T> 37 istream &operator>>(istream &in, vector<T> &v) { 38 for (auto &x: v) 39 in >> x; 40 return in; 41 } 42 43 template<typename T1, typename T2> 44 ostream &operator<<(ostream &out, const std::pair<T1, T2> &p) { 45 out << "[" << p.first << ", " << p.second << "]" << "\n"; 46 return out; 47 } 48 49 inline int gc(){ 50 static const int BUF = 1e7; 51 static char buf[BUF], *bg = buf + BUF, *ed = bg; 52 53 if(bg == ed) fread(bg = buf, 1, BUF, stdin); 54 return *bg++; 55 } 56 57 inline int ri(){ 58 int x = 0, f = 1, c = gc(); 59 for(; c<48||c>57; f = c=='-'?-1:f, c=gc()); 60 for(; c>47&&c<58; x = x*10 + c - 48, c=gc()); 61 return x*f; 62 } 63 64 typedef long long LL; 65 typedef unsigned long long uLL; 66 typedef pair< double, double > PDD; 67 typedef pair< int, int > PII; 68 typedef pair< string, int > PSI; 69 typedef set< int > SI; 70 typedef vector< int > VI; 71 typedef map< int, int > MII; 72 typedef pair< LL, LL > PLL; 73 typedef vector< LL > VL; 74 typedef vector< VL > VVL; 75 const double EPS = 1e-10; 76 const LL inf = 0x7fffffff; 77 const LL infLL = 0x7fffffffffffffffLL; 78 const LL mod = 1e9 + 7; 79 const int maxN = 1e4 + 7; 80 const LL ONE = 1; 81 const LL evenBits = 0xaaaaaaaaaaaaaaaa; 82 const LL oddBits = 0x5555555555555555; 83 84 string s; 85 // pos[i] 表示 'A' + i 在字符串中的位置 86 int pos[5], L = inf, R = -1; 87 int ans; // 表示包含ABCDE的最短的区间长度 88 89 // 判断是否是皇后喜欢的宝石 90 bool isQLike(char x) { 91 Rep(i, 5) if(x == 'A' + i) return true; 92 return false; 93 } 94 95 // 获得包含ABCDE区间的左边界值 96 int getL() { 97 int ret = inf; 98 Rep(i, 5) ret = min(ret, pos[i]); 99 return ret; 100 } 101 102 // 获得包含ABCDE区间的右边界值 103 int getR() { 104 int ret = -1; 105 Rep(i, 5) ret = max(ret, pos[i]); 106 return ret; 107 } 108 109 int main(){ 110 INIT(); 111 while(cin >> s) { 112 // 由于首尾可以相连，因此直接处理两倍长度的字符串 113 s += s; 114 ans = 0; 115 Rep(i, 5) pos[i] = s.find('A' + i); 116 L = getL(); 117 R = getR(); 118 ans = R - L + 1; 119 120 For(i, R + 1, s.size() - 1) { 121 if(isQLike(s[i])) { 122 pos[s[i] - 'A'] = i; 123 L = getL(); 124 R = getR(); 125 ans = min(ans, R - L + 1); 126 } 127 } 128 129 cout << s.size() / 2 - ans << endl; 130 } 131 return 0; 132 }