2016年2月22日
POJ2774 Long Long Message（后缀数组）
摘要： 求两个字符串的最长公共子串。 拼接两个字符串中间用特殊字符隔开，max(height[i])（2<=i<=len，suffix(sa[i])与suffix(sa[i-1])分别属于两个字符串的后缀）就是答案！ 1 #include<cstdio> 2 #include<cstring> 3 #inc 阅读全文
posted @ 2016-02-22 20:52 WABoss 阅读(189) 评论(0) 推荐(0) 编辑