Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representatio...
分类：
其他好文 时间：
2014-11-24 06:27:02
阅读次数：
202
题目链接：hdu 4455 Substrings
题目大意：给定一个长度为N的序列，现在有Q次询问，每次给定一个w，表示长度，输出序列中长度为w的连续子序列
的权值和。序列的权值表示序列中不同元素的个数。
解题思路：递推，先预处理处每个位置和前面相同的数据的最短距离P。dp[i]表示说长度为i子序列的权值和，dp[i+1] =
dp[i] + v - c。v为[i+1~N...
分类：
编程语言 时间：
2014-11-18 00:27:51
阅读次数：
223
题意： 给一串数字，给q个查询，每次查询长度为w的所有子串中不同的数字个数之和为多少。解法：先预处理出D[i]为： 每个值的左边和它相等的值的位置和它的位置的距离，如果左边没有与他相同的，设为n+8（看做无穷）。考虑已知w=k的答案，推w = k+1时，这时每个区间都将增加一个数，即后n-k个数会增...
分类：
编程语言 时间：
2014-11-08 22:00:59
阅读次数：
259
后缀数组，看到网上很多题解都是单调栈，这里提供一个不是单调栈的做法，首先将两个串 连接起来求height 求完之后按height值从大往小合并。 height值代表的是 sa[i]和sa[i-1] 的公共前缀长度，那么每次合并就是合并 i和i-1 那么在合并小的时候公共前缀更大的肯定已经都合并在一....
分类：
编程语言 时间：
2014-11-04 10:55:07
阅读次数：
191
Given a strings1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representation...
分类：
其他好文 时间：
2014-11-01 17:46:15
阅读次数：
151
题目大意：
给出一串字符，只含有a和b。现在定义一个字串如若合并之后的字串是个回文字符串，就是一个good substrings，求出这样的字串有多少个，并输出长度为偶数和奇数的个数。
解法：
首先，我们需要注意到两个已知条件：
1. 字串可以合并，例如 abbaabbb 合并之后就是abab
2. 只有两个字符a，b
我们可以发现，合并之后的字串一定是aba或者abab类型的，那么合并之后的字串如果是回文的话，第一个字符肯定与最后一个字符相同，反之亦然。
我们可以进一步...
分类：
其他好文 时间：
2014-10-28 17:48:48
阅读次数：
283
Substrings
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1727 Accepted Submission(s): 518
Problem Description
XXX has an arra...
分类：
其他好文 时间：
2014-10-16 12:11:32
阅读次数：
159
Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representatio...
分类：
其他好文 时间：
2014-10-05 04:01:47
阅读次数：
232
Problem Description
In this problem, you are given a string s and q queries.
For each query, you should answer that when all distinct substrings of string s were sorted lexicographically, which ...
分类：
其他好文 时间：
2014-10-03 16:56:54
阅读次数：
249
Elegant String
We define a kind of strings as elegant string: among all the substrings of an elegant string, none of them is a permutation of "0, 1,…, k".
Let function(n, k) be the numbe...
分类：
其他好文 时间：
2014-09-30 18:43:49
阅读次数：
248
