题解：CF2121B Above the Clouds

不知道是什么时候的事了反正看到了粘一下算了。

思路

首先我们注意到只要 \(b\) 是 \(a + c\) 的子串即可，不需要考虑长度，那么我们可以只考虑 \(b\) 的长度为 1 情况。

可以将每个字符出现的次数记录下来，如果这个字符出现次数大于 1，说明该字符可以作为符合条件的字符串 \(b\)。

直接将字母转化为数字统计即可。

代码

#include <bits/stdc++.h>
using namespace std;int vis[27];bool solve() {memset(vis, 0, sizeof(vis));int n, len;string s;cin >> n;cin >> s;len = s.size();for (int i = 0; i < len; i++) vis[s[i] - 'a']++;for (int i = 1; i < len - 1; i++)if (vis[s[i] - 'a'] > 1) return true;return false;
}int main() {int T;cin >> T;while (T--) {if (solve()) cout << "Yes\n";else cout << "No\n";}return 0;
}