题解 | 最小循环节

//  #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432
#include <array>
#include <iostream>
using namespace std;
/* 
 *@brief 这是一个思维题，实际上有几种字符最少循环节长度就是几（因为你可以通过无限次插入）
 */
int main() {
  string s;
  cin >> s;
  int kind = 0;
  array<bool, 130> vis{false};
  int size = s.size();
  for (int i = 0; i < size; i++){
    if (!vis[s[i]]){
      kind++;
      vis[s[i]] = true;
    }
  }
  cout << kind;
}