2016年5月19日
POJ 2217：Secretary（后缀数组）
摘要： 题目大意：求两个字符串的公共子串。 分析： 模板题，将两个字符串接起来用不会出现的字符分割，然后求分属两个字符串的相邻后缀lcp的最大值即可。 代码： program work; type arr=array[0..20001]of longint; var sa,rank,b,tmp,lcp:ar 阅读全文
posted @ 2016-05-19 13:49 QTY_YTQ 阅读(189) 评论(0) 推荐(0)