2008年11月21日
pku2774 Long Long Message
摘要： 第一道后缀数组...多加点注释希望能帮助理解后缀数组 题意：求两个字符串的最长公共子串 思路：串接两个字符串并对其求height，对后缀排序后，有可能包含最长公共子串的两个后缀必然是排序结果中相邻项，并且要求两个后缀的起始位置不在同一字符串中，所以ans为height[i]的最大值且sa[i]与sa[i-1]有且仅有一个的值小于第一个字符串的长度len Code highlighting pr... 阅读全文
posted @ 2008-11-21 16:36 Beetlebum 阅读(1094) 评论(2) 推荐(1) 编辑