当前位置： 首页 > news >正文

[hdu 4552] 怪盗基德的挑战书

news 来源：原创 2024/4/25 20:45:33

怪盗基德的挑战书
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1221 Accepted Submission(s): 569

Problem Description
　　“在树最美丽的那天，当时间老人再次把大钟平均分开时，我会降临在灯火之城的金字塔前，带走那最珍贵的笑容。”这是怪盗基德盗取巴黎卢浮宫的《蒙娜丽莎的微笑》这幅画时，挑战书上的内容。
　　但这次，怪盗基德的挑战书上出现了一串串小写字母“aaab sdfeeddd…”。柯南以小学生的眼睛，超凡高中生的头脑，快速统计各种字母频率，字符串长度，并结合挑战书出现的时间等信息，试图分析怪盗基德的意图。最后，他将线索锁定在字符串的循环次数上。并且进一步推理发现，从字符串的第一位开始，到第i位，形成该字符串的子串(c1, c2, c3 … ci )。对于某一子串ci在该字符串中出现的次数记为ki，则全部子串的循环次数总和AIM = k1 + k2 + … + ki + … + kn，柯南发现，AIM恰好对应一个ASCII码！所以，只要把挑战书上的字符串转变成数字，再找到对应的ASCII码，就可以破解这份挑战书了！
　　现在，你的任务就是把字符串转变成对应数字，因为ASCII码以及扩展ASCII码全部只有256个，所以，本题只要把结果对256取余即可。

Input
输入有多组测试数据；
每组测试数据只有一个字符串，由各种小写字母组成，中间无空格。
字符串的长度为L(0

相关文章：

  • 从头到尾彻底理解KMP
  • KMP模板
  • GNU g++常用编译选项用法
  • [hdu 1711] Number Sequence [kmp]
  • [poj 3461]Oulipo[kmp]
  • strcpy和strncpy用法和区别
  • [POJ 2406]Power Strings[KMP]
  • markdown语法
  • BestCoder 2nd Anniversary #1001-oracle
  • [NOIP 2015] Day.1 T1 神奇的幻方 [模拟]
  • [NOIP 2015]Day.1 T2 信息传递 【最小环】
  • 查找有向图中的环
  • 求无向图最小环算法-floyd
  • [hdu 3746] Cyclic Nacklace [kmp]
  • [poj 2001]Shortest Prefixes [Trie]
  • 【RocksDB】TransactionDB源码分析
  • 【前端学习】-粗谈选择器
  • Debian下无root权限使用Python访问Oracle
  • Docker 1.12实践：Docker Service、Stack与分布式应用捆绑包
  • iOS筛选菜单、分段选择器、导航栏、悬浮窗、转场动画、启动视频等源码
  • JS笔记四：作用域、变量（函数）提升
  • MobX
  • oschina
  • OSS Web直传 （文件图片）
  • PHP变量
  • Python socket服务器端、客户端传送信息
  • Python利用正则抓取网页内容保存到本地
  • RedisSerializer之JdkSerializationRedisSerializer分析
  • Redis提升并发能力 | 从0开始构建SpringCloud微服务(2)
  • Spark in action on Kubernetes - Playground搭建与架构浅析
  • vue从创建到完整的饿了么（18）购物车详细信息的展示与删除
  • 案例分享〡三拾众筹持续交付开发流程支撑创新业务
  • 创建一种深思熟虑的文化
  • 纯 javascript 半自动式下滑一定高度，导航栏固定
  • 反思总结然后整装待发
  • 分布式熔断降级平台aegis
  • 入口文件开始，分析Vue源码实现
  • 树莓派 - 使用须知
  • 数据结构java版之冒泡排序及优化
  • 跳前端坑前，先看看这个！！
  • 通过获取异步加载JS文件进度实现一个canvas环形loading图
  • 远离DoS攻击 Windows Server 2016发布DNS政策
  • ​ ​Redis（五）主从复制：主从模式介绍、配置、拓扑（一主一从结构、一主多从结构、树形主从结构）、原理（复制过程、​​​​​​​数据同步psync）、总结
  • ​VRRP 虚拟路由冗余协议（华为）
  • #!/usr/bin/python与#!/usr/bin/env python的区别
  • $.each()与$(selector).each()
  • (09)Hive——CTE 公共表达式
  • （1/2）敏捷实践指南 Agile Practice Guide （[美] Project Management institute 著）
  • （附源码）springboot学生选课系统 毕业设计 612555
  • （接口自动化）Python3操作MySQL数据库
  • （九）信息融合方式简介
  • （六）激光线扫描-三维重建
  • （四）JPA - JQPL 实现增删改查
  • （一）UDP基本编程步骤
  • (转)Mysql的优化设置