[贪心 KMP] 2016 计蒜之道 初赛 第一场 A. 青云的服务器密钥

只有一种字母

简单求和一下

两种或者以上的字母

我们就把某个字母安排在这，它同种类的其他字母安排到最后，那么前面不含这个字母的部分的π值都将为0，从开始出现这个字符，才有π值，且只能为1，这样答案就应该是这个字母出现次数cnt-1。

#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;

const int N=10005;
int cnt,minv;

int main(){
  int a,T;
  freopen("t.in","r",stdin);
  freopen("t.out","w",stdout);
  scanf("%d",&T);
  while (T--){
    minv=1<<30,cnt=0;
    for (int i=0;i<26;i++){
      scanf("%d",&a);
      if (a) cnt++,minv=min(minv,a);
    }
    if (cnt==1)
      printf("%d\n",minv*(minv-1)/2);
    else
      printf("%d\n",minv-1);
  }
  return 0;
}