题目大意：给你一串字符串，让你求出来它存在的最长连续的回文串。
解题思路：先把字符串逆序加到数组中，然后用后缀数组求解。两种方法：1，枚举排名，直接比较rank相同的字符串的位置差是不是len。如果是的话，就记录求解；2，枚举地址，求第i地址与第2*len-i+1的lcp的最大值。
PS：需要注意如果多解输出靠前的字符串。
两种写法写在了一起，分别是Del，和Del1函数。
1...
分类：
编程语言 时间：
2015-01-23 21:35:50
阅读次数：
378
小孩报数问题Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10423Accepted: 4824Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始...
分类：
编程语言 时间：
2015-01-23 21:22:08
阅读次数：
220
题目大意：给你一个字符串，给你N次查询，每次给你一个区间让你求出这个区间里面有多少子串。
解题思路：我们肯定要枚举位置，然后找公共子串然后再去掉重复的，但是他的地址对应的rank不是连续的，如果暴力找的话会n*n会超时。
从这个博客学习到一种方法：首先对整个字符串求一次sa[]以及height[]，之后对于任意区间[L, R]，遍历一遍sa[]，只要起点在[L, R]内的后缀就需要进行统计，类...
分类：
编程语言 时间：
2015-01-23 20:12:09
阅读次数：
239
题目大意：给定一个环，要求在这个环上截取长度为偶数且在[L,R]区间内的一段，要求平均值最大
看到环果断倍增
看到平均值最大果断二分答案
看到长度[L,R]果断单调队列
对数组维护一个前缀和，对前缀和维护单调递增的单调队列
每扫过一个数sum[i]，将sum[i-L]加入单调队列，再把距离i超过R的点删掉
长度为偶数？对奇数位置和偶数位置分别维护一个单调队列即可
每次找到大于0的...
分类：
其他好文 时间：
2015-01-23 20:09:19
阅读次数：
223
1、这里关键是对页面中的传值，其次是动态的创建一个数组，用来存值$(val).css("background-color", "rgb(251, 248, 233)");//取消选中var ary;if (crival_number.indexOf(fnumber) > 0) {var fnumbe...
分类：
编程语言 时间：
2015-01-23 20:05:21
阅读次数：
220
1.List转换为数组
Collection 都有toArray()方法，可以由List直接转换为数组。
public T[] toArray(T[] a)返回一个按照正确的顺序包含此列表中所有元素的数组；返回数组的运行时类型就是指定数组的运行时类型。如果列表能放入指定的数组，则返回放入此列表元素的数组。否则，将根据指定数组的运行时类型和此列表的大小分配一个新的数组。
...
分类：
编程语言 时间：
2015-01-23 18:28:16
阅读次数：
127
private int[] getArrays(int length) { int[] nums = new int[length]; for (int i = 0; i < length; i++) { nums[i] = (int) (Math...
分类：
编程语言 时间：
2015-01-23 18:08:05
阅读次数：
159
1、Options 1.1 caption string 表格的标题。显示在Header上。若为空号将不会显示。 empty caption : "Manipulating Array Data" 1.2 colNames array 列名称数组。该名称将在Header中显示。名称以逗号分隔，数量应...
分类：
其他好文 时间：
2015-01-23 17:43:25
阅读次数：
127
题意 输出n个数m组小于关系的一种可能的拓扑排序
应用dfs拓扑排序 访问j时 若存在i
#include
using namespace std;
const int N = 105;
int n, m, t, v[N], tpo[N], g[N][N];
void dfs(int j)
{
if(v[j]) return;
for(int i = 1; i <= ...
分类：
编程语言 时间：
2015-01-23 16:26:31
阅读次数：
124
题目：
A peak element is an element that is greater than its neighbors.
Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.
The array may contain multiple pea...
分类：
编程语言 时间：
2015-01-23 16:22:13
阅读次数：
185
