本文由码农场 同步,最新版本请查看原文:http://www.hankcs.com/program/algorithm/poj-3729-facer-s-string.html
POJ 3729 Facer’s string 公共子串:给出两个字符串A,B,求满足下列条件的C的个数:C是A的子串C也是B的子串C加上其在A中的后继字符(若在最尾则加上空格字符)不能够在B中出现4.7华丽地处理字符串 后缀数组 将A和B拼接后,lcp大于等于k的后缀中属于A的后缀一定满足条件。举个例子,A=123,B=1234,k=2,lcp和后缀如下:0 : 0 : $1234 3 : 123$1234 ...
继续阅读:码农场 » POJ 3729 Facer’s string 题解《挑战程序设计竞赛》
原文链接:http://www.hankcs.com/program/algorithm/poj-3729-facer-s-string.html