POJ2774
摘要:题意:给定两个字符串,求两个串的最长公共子路。两个串的长度不超过100000。 算法:把两个串用一个连接符连接起来,然后求height[]和sa[],扫描height[],如果sa[i]和sa[i-1]分别在两个串中的最大hgight[]的值。
阅读全文
posted @ 2018-01-15 13:59
posted @ 2018-01-15 13:59
posted @ 2018-01-15 11:13
posted @ 2018-01-15 10:28
posted @ 2018-01-15 10:02
posted @ 2018-01-14 17:37