先从标准输入读取一个整数N（N，代表我给你的字符串的个数，然后接下来的就是我要给你的那N个字符串（字符串长度而你要告诉我你的答案的话，只要将你计算出的最长回文子串的长度按照我给你的顺序依次输出到标准输出就可以了！你看这就是一个例子。”
提示一 提示二 提示三 提示四
样例输入
3
abababa
aaaabaa
acacdas
样例输出
7
5
3
#include...
分类：
其他好文 时间：
2015-04-03 17:31:50
阅读次数：
141
题目链接：http://hihocoder.com/contest/hiho39/problem/1 ,归并排序求逆序数。 其实这道题也是可以用树状数组来做的，不过数据都比较大，所以要离散化预处理一下，文中也会给出离散化+树状数组的解法，不过要比归并排序慢一点。算法： 还是按照题中给的解...
分类：
编程语言 时间：
2015-04-03 13:16:38
阅读次数：
161
题目连接：点击打开链接
解题思路：
逆序数模板题。注意此题坑点在于数据大，开成unsigned long long
完整代码：
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef unsigned long l...
分类：
其他好文 时间：
2015-03-31 18:03:28
阅读次数：
177
P1 : 二分·二分答案Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述在上一回和上上回里我们知道Nettle在玩《艦これ》，Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面，海域是N个战略点(编号1.....
分类：
其他好文 时间：
2015-03-21 22:41:41
阅读次数：
221
题意 中文
可以先排序然后输出第k个 复杂度为O(N*logN) 但有更快的方法 其实二分时只要能保证mid左边的数都比mid小 mid右边的数都比mid大就能进行划分了 对于k不在的区间就不用管了 于是可以用到快排的思想
#include
using namespace std;
const int N = 1000005;
int a[N];
int main()
{
...
分类：
其他好文 时间：
2015-03-16 12:54:19
阅读次数：
126
P1 : 二分·二分查找之k小数Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述在上一回里我们知道Nettle在玩《艦これ》，Nettle的镇守府有很多船位，但船位再多也是有限的。Nettle通过捞船又出了一艘稀有的 船，但是已...
分类：
其他好文 时间：
2015-03-14 21:25:42
阅读次数：
134
题目连接http://hihocoder.com/problemset/problem/1067题目大意就是一棵树求任意两个节点的最近公共祖先。算法描述在题目的提示里面有比较详细的解释。这里就不多说了。这种算法的时间复杂度是O(n+q)。
在算法的实现上也有一些技巧，在参考了一些代码后写了一个比较精简的Trajan_LAC算法。#include
using name...
分类：
其他好文 时间：
2015-03-09 14:30:48
阅读次数：
132
题目连接http://hihocoder.com/problemset/problem/1032题目分析类似于KMP的思想，利用已经匹配的信息计算未匹配的信息。
基本原理就是：我们将f[i]定义为以i为中心的最长回文串长度。那么如果有f[5]=7,f[4]=3, 那么我们可以得到f[6] >=3.以此来减少比较次数。当然还有一些细节要处理。比如回文串长度的奇偶性。代码这个是我自己写的版本，不是很精...
分类：
其他好文 时间：
2015-03-07 14:10:36
阅读次数：
123
题目4 : 有钱就是任性
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
俗话说，有钱就是任性。我们的高富帅鱼丸同学打算去看电影。鱼丸到了电影院以后，发现座位的编号正好是1到200。
但是有一些座位号对应的座位坏掉了，没法坐，不妨假设还剩下N个能坐的椅子。电影的老板告诉鱼丸，如果你要包下一个集合S里的所有椅子，就要付...
分类：
其他好文 时间：
2015-03-02 22:35:26
阅读次数：
493
#1114 : 小Hi小Ho的惊天大作战：扫雷·一
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
故事背景：密室、监视器与充满危机的广场
“我们还是循序渐进，先来考虑这样一个简单化问题：”小Hi思索片刻，道：“在一个大小为2*N的广场，其中第一行里的某一些格子里可能会有至多一个地雷，而第二行的格子里全都为数字，...
分类：
其他好文 时间：
2015-02-03 17:20:25
阅读次数：
190
