具体请看论文....POJ1743 Musical Theme不重叠的最长重复子串#include #include #include #include using namespace std;#define N 20100int p[N];int sa[N],rank[N],height[N];i...
分类：
其他好文 时间：
2014-08-21 11:10:23
阅读次数：
229
UVA 12338 - Anti-Rhyme Pairs
题目链接
题意：给定一些字符串，每次询问求出两个字符串的最长公共前缀的长度
思路：把字符串排序，就能求出height和rank数组，然后利用RMQ查询即可
代码：
#include
#include
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-08-20 01:24:35
阅读次数：
300
映射
import scala.collection.mutable
object HelloWorld {
def main(args: Array[String]) {
val scores = Map("Alice" -> 10, "Bob" -> 33) //构造一个不可变的Map[String,Int]
val scores2 = scala.collection....
分类：
其他好文 时间：
2014-08-18 16:24:32
阅读次数：
237
这道题题意我不想说了，但是有一个条件必须的说，就是1-2其实是0-2这条边,3-4是2-4这条边，但是困惑了好久，其他就是哈希给他一个地址 ，然后把注解看下方
#include
#include
#define maxx 10001
int par[maxx];
int rank[maxx];
void init()
{
for(int i=0;i<=maxx;i++...
分类：
其他好文 时间：
2014-08-15 12:55:08
阅读次数：
182
Rank of TetrisTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:181164-bit integer IO format:%I64d Java class name...
分类：
其他好文 时间：
2014-08-14 16:23:28
阅读次数：
216
我看后缀数组，思想很容易懂，但是基数排序那边我确实理解了很久才理解，现在我写一份自己可以看懂的具体分析。第一步，首先将所有的位置上的值装入数组中，并记录排名为i的数为sa[i],第i个数的排名为rank[i].下面就要进行logn次的倍增操作，我们定义k为当前倍增长度基数排序，痛苦ing首先将每一对...
分类：
其他好文 时间：
2014-08-14 10:39:18
阅读次数：
243
这题弄了好久，WA了数十发，现在还有个例子没过，可却A了，POJ 的数组也太弱了。
10
1 1 1 1 1 1 1 1 1 1
这组数据如果没有那个n-1
刚开始没明白为什么要判断当前的sa[i]-之前的sa[j]的绝对值>=mid就行，height[i]是rank[sa[i-1])和rank[sa[i])的最长公共前缀呀，为什么和之前的比较呢？
先做后缀数组的其他题，等熟练运用后...
分类：
其他好文 时间：
2014-08-13 13:12:46
阅读次数：
228
SharePoint列表中有一个附加列Degree:Rank，已知该列表中的某个item，要想获得该附加列的值，可通过以下代码实现：SPFieldLookupValue degreeRankLookUpValue = new SPFieldLookupValue((string)item["Degr...
分类：
其他好文 时间：
2014-08-13 00:57:34
阅读次数：
154
1 /* 2 题意：这些信息可能有三种情况，分别是"A > B","A = B","A 17 #include 18 #include 19 #include 20 using namespace std; 21 int f[10005]; 22 int rank[10005]; 2...
分类：
其他好文 时间：
2014-08-09 21:17:39
阅读次数：
283
1.Using the cross-entropy method to re-rank search results下载：http://iew3.technion.ac.il/~kurland/crossEnt.pdf
分类：
其他好文 时间：
2014-08-08 12:36:55
阅读次数：
172
