POJ2774
摘要:
题意:给定两个字符串,求两个串的最长公共子路。两个串的长度不超过100000。 算法:把两个串用一个连接符连接起来,然后求height[]和sa[],扫描height[],如果sa[i]和sa[i-1]分别在两个串中的最大hgight[]的值。 阅读全文
posted @ 2018-01-15 13:59 gryzy 阅读(186) 评论(0) 推荐(0) 编辑
posted @ 2018-01-15 13:59 gryzy 阅读(186) 评论(0) 推荐(0) 编辑
posted @ 2018-01-15 11:13 gryzy 阅读(113) 评论(0) 推荐(0) 编辑