zoukankan      html  css  js  c++  java
  • hihocoder #1457 : 后缀自动机四·重复旋律7

    时间限制:15000ms
    单点时限:3000ms
    内存限制:512MB

    描述

    小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。

    神奇的是小Hi发现了一部名字叫《十进制进行曲大全》的作品集,顾名思义,这部作品集里有许多作品,但是所有的作品有一个共同特征:只用了十个音符,所有的音符都表示成0-9的数字。

    现在小Hi想知道这部作品中所有不同的旋律的“和”(也就是把串看成数字,在十进制下的求和,允许有前导0)。答案有可能很大,我们需要对(10^9 + 7)取摸。

    解题方法提示

    输入

    第一行,一个整数N,表示有N部作品。

    接下来N行,每行包含一个由数字0-9构成的字符串S。

    所有字符串长度和不超过 1000000。

    输出

    共一行,一个整数,表示答案 mod (10^9 + 7)。

    样例输入
    2
    101
    09
    样例输出
    131
  • 相关阅读:
    捡到一本<C++ Reference>
    题目1008:最短路径问题
    题目1014:排名
    题目1080:进制转换
    题目1081:递推数列
    题目1086:最小花费
    题目1076:N的阶乘
    题目1035:找出直系亲属
    在Mac上搭建Jenkins环境
    获取鼠标点击UGUI,先对于特定物体的相对坐标
  • 原文地址:https://www.cnblogs.com/neighthorn/p/6736918.html
Copyright © 2011-2022 走看看