2015年8月1日
bzoj3796: Mushroom追妹纸
摘要： 先把串S1和串S2拼接成串S（中间用’#’隔开），然后求一下height。 再对于S串每个后缀i，求出f[i]表示该串不包含S3串的最长前缀 然后就在一般的求最长公共子串的基础上把ans=max(ans,height[i])改成ans=max(ans,min(height[i],min(f[SA[i 阅读全文
posted @ 2015-08-01 14:45 chenyushuo 阅读(203) 评论(0) 推荐(0) 编辑