2014年10月4日
POJ 3693 Maximum repetition substring 后缀数组
摘要： 论文里面的神题，题意大概是找出当前字符串中的一个子串，使得这个子串由N个字符串循环构成，输出N最大的子串，如果有多输出字典序最小的一个。解决方法感觉很犀利。。首先，对于循环节长度为L的子串，必然有这个子串会经过str[0],str[L],str[2*L]...中的任意两个字符，也就是必然会经过str... 阅读全文
posted @ 2014-10-04 21:02 acm_roll 阅读(219) 评论(0) 推荐(0) 编辑