- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 uva11107 - Life Forms 后缀数组
Problem C: Life Forms You may have wondered why most extraterrestrial life forms resemble humans,differing by superficial traits such as height, colour, wrinkles,ears, eyebrows and the like. A few be
2014-11-26 19:38:39 557
原创 后缀数组
西安回来后一个月没写代码了,前段时间太忙,这两天算是好点了,学习了一下后缀数组。 这里有几个关键的数组。 s是原始字符数组,sa是后缀数组,sa[i]表示第i大后缀的开始位置,rank是名次数组,rank[i]表示位置i的数组是第几大(相当于sa[i]反过来),height[i]是后缀sa[i]和后缀sa[i-1]的最长公共前缀,x是当前rank,y是辅助数组。 主要思路就是这个
2014-11-25 18:48:52 312
表情多v0.2
2015-06-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人