P2786 英语1(eng1)- 英语作文

    • 181通过
    • 504提交
  • 题目提供者 HansBug 管理员
  • 评测方式 云端评测
  • 标签 字符串 平衡树 树形结构 洛谷原创 高性能
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    蒟蒻HansBug在英语考场上,挠了无数次的头,可脑子里还是一片空白。

    题目描述

    眼下出现在HansBug蒟蒻面前的是一篇英语作文,然而智商捉急的HansBug已经草草写完了,此时他发现离考试结束还有40min,于是他打算估计一下这篇共有M个单词的英语作文的含金量如何。众所周知的是,在中高考英语作文中使用高级词汇可以有效提高文章的含金量,从而获得更好的分数。已知蒟蒻HansBug知道N个高级词汇,该词汇为Ai(词汇长度为Li,包含数字、大小写字母),该高级词汇的含金量为Bi,则该高级词汇每出现一次便可增加Bi的含金量。可是他脑细胞和RP已经消耗殆尽,所以这个伟大的任务就交给你啦!

    输入输出格式

    输入格式:

    第一行包含两个整数N和P,N表示HansBug共知道的高级词汇个数,P为模数

    第2-N+1行,每行包含一个单词Ai(长度为Li)和一个整数Bi,其中Bi表示该单词的含金量(0<Bi<=100000)

    接下来直到输入结束的若干行为一篇英语作文,其中包含共计M个单词,以及若干的分隔符(分隔符包含且仅包含" "、","、"."、"!"、"?")

    输出格式:

    一行,包含一个整数,为该文章的总含金量对P的模。

    输入输出样例

    输入样例#1: 复制
    5 99
    hansbug 1
    kkksc03 2
    yyy 3
    absi2011 4
    lzn 100
    hansbug is a juruo!but absi2011 not.!?!
    one day absi2011 laughed at yyy and hansbug.
    then kkksc03 and lzn blamed him for that.
    
    输出样例#1: 复制
    16
    输入样例#2: 复制
    5 99
    yyyy 1
    kkksc03 2
    yyy 3
    absi2011 4
    lzn 100
    yyyy is a juruo!but absi2011 not.!?!
    one day absi2011 laughed at yyy and yyyy.
    then kkksc03 and lzn blamed him for that.
    
    输出样例#2: 复制
    16

    说明

    样例1中,共计出现了2次hansbug、2次absi2011、1次yyy、1次kkksc03、1次lzn,所以总含金量为1*2+2*4+3*1+4*1+100*1=115,对99取模就是16。

    样例2中,和样例1基本一样,值得注意的是整体的yyyy不可以被认为是yyy出现2次,请注意这是一篇英语作文,一切以单词为最小单位。

    此题目中大小写敏感。

    数据范围(设所有单词的最大长度为Lmax):

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。