10.10T3 栈哈希

这题强行搜过20分，太垃圾了。。。。

实际上我的代码不知道为什么有个点超时严重，不管了

code：

#include<iostream>
#include<cstdio>
#include<string>
#include<map>
using namespace std;
string k;
char a[2000006];
int top;
map<string,long long>check;
int main(){
    getline(cin,k);
    string temp="";
    long long ans=0;
    check[temp]++;
    for(long long i=0;i<k.size();i++){
        if(!top){
            a[++top]=k[i];
            temp+=k[i];
            check[temp]++;
            ans+=check[temp]-1;
        }
        else if(a[top]==k[i]){
            top--;
            temp.erase(temp.end()-1);
            check[temp]++;
            ans+=check[temp]-1;
        }
        else{
            a[++top]=k[i];
            temp+=k[i];
            check[temp]++;
            ans+=check[temp]-1;
        }
    }
    cout<<ans;
    return 0;
}

over