- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ_3415 Common Substrings 后缀数组
题目链接：http://poj.org/problem?id=3415 题意：给你两个字符串str0、str1和K，求一共有多少个这样的三元组S{i,j,k}= {(i , j , k) | str0{i...i+k-1} == str1{j..j+k-1} }。 思路：题意就是在str0中找一个i，在str1中找一个j，要求他们的最长公共前缀l >= K，这样这组i,j对答案的贡献值就是l
2013-05-02 17:28:54
675
原创 后缀数组
今天学习了后缀数组，有一些心得希望能和大家一起分享！ （1）后缀数组的定义： 假设有字符串S[0 ..... N-1]，并且规定S串中最大的字符不超过M，即M=max{ str[i]| 0N+1个后缀（这是因为我们在S的最后加上了一个最下的字符，所以是N+1个后缀）。我们定义一个数组SA[0 .. N]，数组SA的值是对0...N的一个排列，对于任意的i strcmp( substr( S
2013-05-02 11:44:45
680
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人