1930. Unique Length-3 Palindromic Subsequences
## 思路
先扫一次记录每个字符 第一次跟最后一次出现的index
然后再看范围内有几种字符
## Code
```cpp
class Solution {
public:
int countPalindromicSubsequence(string s) {
vector<int> first(26, -1);
vector<int> last(26, -1);
int n = s.size();
for (int i=0; i<n; ++i) {
if (first[s[i]-'a'] == -1)
first[s[i]-'a'] = i;
last[s[i]-'a'] = i;
}
int res = 0;
for (int i=0; i<26; ++i) {
if (first[i] == -1)
continue;
bitset<26> seen = 0;
for (int j = first[i] + 1; j < last[i]; ++j)
seen[s[j]-'a'] = 1;
res += seen.count();
}
return res;
}
};
```

别卷了