zoukankan      html  css  js  c++  java
  • Power OJ 2790.GAUSS 2014(KMP或AC自动机+矩阵快速幂)

    2790: GAUSS 2014

    Time Limit: 1000 MS Memory Limit: 65536 KB
    Total Submit: 12 Accepted: 7 Page View: 20
    Submit Status Discuss

    GAUSS 2014电磁轨道反器材步枪,是上决╇ф最强大的武器,但是由于年久失修,性能急剧下降。所以上决╇ф决定重构GAUSS 2014。

    为了简化问题,可以将GAUSS  2014看作一个长度为n

    的且只包含小写字母字符串,且不包含一个特定的字符串。上决╇ф想知道构造GAUSS 2014能有多少种方案。

    第一行包含一个正整数n

    1n109

    )。表示GAUSS 2014字符串的长度。
    接下来一个,一个长度不超过20的字符串,为GAUSS 2014所不包含的特定字符串。
    输出一行,包含一个整数,为能构造的GAUSS 2014的方案数,结果对109+7
    取模
  • 相关阅读:
    转载: Ubuntu 在命令下,安装中文环境的方法。
    java复制文件范例代码
    Cesium-entiy闪烁范例
    转载:贝塞尔曲线计算公式
    转载: utm坐标和经纬度相互转换
    arcgis 地图如何转到supermap平台
    Linux查看修改文件句柄数
    转载:Linux目录文件的权限查看与修改
    欧拉系统-登陆 SSH 出现 Access Denied 错误
    关于 nodejs sequelize 事务批量拆分
  • 原文地址:https://www.cnblogs.com/a249189046/p/8876886.html
Copyright © 2011-2022 走看看