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
    取模
  • 相关阅读:
    css样式的调用方法
    分页的实现 (占个位)
    获取当前脚本的进程PID号
    Mail插件 (占个位 后面补充)
    ovs-vswitchd的启动分析
    OPCServer:使用Matrikon OPC Server Simulation
    OPCServer:使用KEPServer
    Java OPC 代码
    OPC 协议认识
    OPC 技术学习总结
  • 原文地址:https://www.cnblogs.com/a249189046/p/8876886.html
Copyright © 2011-2022 走看看