upc PinkRabbit写情书（枚举）

时间限制: 1 Sec 内存限制: 128 MB

题目描述

PinkRabbit在决定好表白的日期之后，决定写一封情书给他的妹子。PinkRabbit在阅读了「句法结构」「普通语言学教程」等诸多形式语言学著作之后，用数学方法得到了一些成果。他将n个情书中的常见词汇整理成一张「情书词汇浪漫度归纳表」，并且计算出了每个这些词汇的浪漫度ri。一封情书有它本身的浪漫程度。定义情书的浪漫程度为R，每个情书常见词汇在这封情书中出现的次数为ti，那么一封情书的浪漫程度能被如下的一个公式定义：

现在PinkRabbit请才华横溢的Marser代笔写了一封情书，并且打算用「情书词汇归纳表」来计算这封情书的浪漫程度并且作更深入的研究。由于他要准备表白成功或者失败之后的相关事项，没空计算这封情书的浪漫程度，所以请你帮他设计程序计算这封情书的浪漫程度。

输入

首先是一个正整数n，表示PinkRabbit\总共研究出了n种「情书常用词汇」。

接下来是n行，从第二行到第n+1行，第i行有一个字符串Si和一个正整数ri，分别表示第i个情书常用词汇和这个词汇的浪漫程度。其中S仅包括大写字母、小写字母、逗号,、句号.、下划线_（表示空格）、冒号:、分号;、方括号[]、圆括号()、双引号"、问号?、感叹号!和引号’。对于不同的i，Si可能相同。此时这个词汇总的浪漫程度为所有对应的ri之和。

在第n+2行有一个字符串T，即Marser帮PinkRabbit\m代笔的情书。情书中可能含有的词汇与情书常用词汇相同。

输出

输出一个正整数R，表示这封情书的浪漫程度。

样例输入

4
reeDeulB 5
evol 10
tibbaRKinP 1
hcum_yrev 1
hcum_yrev,hcum_yrev_reeDeulB_sevol_tibbaRkinP

样例输出

17

提示

思路

枚举情书的字串，如果这个字串是 “ 情书词汇 ” ，就加上它的浪漫值。
（我一开始是以为这个题是查找字串出现的次数，结果一直WA，后来才晓得，原来这个题是枚举字串，难受了）
代码：

#include<iostream>
#include<string>
#include<map>
#include<unordered_map>
#include<queue>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<cmath>
#define X first
#define Y second
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
const double eps=1e-6;
const int N=1e6+10;
ll n,k,ans;
unordered_map<string,ll>mp;
string s;
int main( )
{
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=0;i<n;i++) 
    {
        cin>>s>>k;
        mp[s]+=k;
    }
    cin>>s;
    int len=s.length();
    for(int i=0;i<len;i++) 
    {
        string ss;
        for(int j=i;j<len;j++)
        {
            ss+=s[j];
            if(mp.count(ss)) ans+=mp[ss];//如果这个字串是浪漫词汇，就加上它的浪漫值
            //记得先判断，这个字串是不是浪漫词汇
        }
    }
    cout<<ans;
    return 0;
}