HDU5907 Find Q 数学

题目大意：求当前串中只含q的连续子串的个数

题目思路：水题，但要注意的是计算过程中可能超int范围;

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<stdio.h>
#include<stdlib.h>
#include<queue>
#include<math.h>
#define INF 0x3f3f3f3f
#define MAX 1000005
#define Temp 1000000000

using namespace std;

char str[MAX];

long long Find(long long n)
{
    return (n*(n+1))/2;
}

int main()
{
    int T;
    long long ans,sum;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",str);
        int len=strlen(str);
        sum=0;
        ans=0;
        for(int i=0; i<len; i++)
        {
            if(str[i]=='q')
                sum++;
            else
            {
                ans+=Find(sum);
                sum=0;
            }
        }
        ans+=Find(sum);
        printf("%lld
",ans);
    }
    return 0;
}