hihoCode题目1

原创 2016年05月31日 22:05:24

题目描述

时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。

这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符串中找到它们每一个的最长回文子串呢?”

小Ho奇怪的问道:“什么叫做最长回文子串呢?”

小Hi回答道:“一个字符串中连续的一段就是这个字符串的子串,而回文串指的是12421这种从前往后读和从后往前读一模一样的字符串,所以最长回文子串的意思就是这个字符串中最长的身为回文串的子串啦~”

小Ho道:“原来如此!那么我该怎么得到这些字符串呢?我又应该怎么告诉你我所计算出的最长回文子串呢?

小Hi笑着说道:“这个很容易啦,你只需要写一个程序,先从标准输入读取一个整数N(N<=30),代表我给你的字符串的个数,然后接下来的就是我要给你的那N个字符串(字符串长度<=10^6)啦。而你要告诉我你的答案的话,只要将你计算出的最长回文子串的长度按照我给你的顺序依次输出到标准输出就可以了!你看这就是一个例子。”

参考博文

最长回文子串
里面的思路描述比较清楚。

版权声明:本文为博主原创文章,未经博主允许不得转载。

hihoCode题目2

题目描述原题链接题目及解题思路1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程...
  • queryor
  • queryor
  • 2016年07月01日 12:34
  • 405

HihoCoder 1426 What a Ridiculous Election (BFS)

思路:预处理12345能到达所有情况的最小步数即可 #include #include #include #include #include #include #include...
  • qq_21057881
  • qq_21057881
  • 2016年11月23日 19:22
  • 526

hihoCode题目1

题目描述这里写链接内容 时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互...
  • queryor
  • queryor
  • 2016年05月31日 22:05
  • 489

hihocode 第九十二周 数论一·Miller-Rabin质数测试

1.long  *  long 快速幂会爆  用快速乘+快速幂 或者大数模板. 2.解题思路 Miller_Rabin 测试       第一步: 费马小定理 费马小定理:对于质数p...
  • liuchaohs
  • liuchaohs
  • 2016年04月10日 16:16
  • 311

Hihocode Trie树代码

今天AC了HiHocode 的第二道题,因为hihocode并不给测试提示,所以难度感觉leetcode高一些,比较e...
  • u012204919
  • u012204919
  • 2014年10月31日 16:17
  • 853

hihoCode_1015

#1015 : KMP算法 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他...
  • happywangruifei
  • happywangruifei
  • 2016年07月15日 14:44
  • 318

并查集 hihocode分数调查

题目是这样的: 题目2 : 分数调查 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校总共有N名学生,编号1-N。学校刚刚进行了一...
  • DOLEAM
  • DOLEAM
  • 2017年04月26日 15:28
  • 179

hihocode 1488 排队接水(莫队算法)

排队接水 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 有n个小朋友需要接水,其中第i个小朋友接水需要ai分钟。 由于水龙头有限,小Hi需要知道如果为第...
  • saber_acher
  • saber_acher
  • 2017年03月28日 23:13
  • 410

hihocode Trie树题解

用tire树统计单词个数,在初始化时统计经过该节点的数目,比建好树后在统计子树要高效多了~~ import java.util.*; class TrieNode{ TrieNode[] next =...
  • ljyss9
  • ljyss9
  • 2017年03月31日 10:17
  • 124

OCP-1Z0-051-题目解析-第1题

1. View the Exhibit and examine the structure of the SALES, CUSTOMERS, PRODUCTS, and TIMES tables. ...
  • wjx515628
  • wjx515628
  • 2014年06月27日 00:12
  • 5555
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hihoCode题目1
举报原因:
原因补充:

(最多只允许输入30个字)