摘要: 求连续重复次数最多的子串(字典序最小)首先连续出现一次一定是可行的,我们考虑出现两次及以上我们考虑穷举这个子串长度l,如果某个这个长度的子串出现了两次以上那他一定包含包含某两个字符s[l*m+1],s[l*(m+1)+1]这样,我们先判断每对字符能延伸多长(先求LCP,然后判断是否能再向前延伸)穷举... 阅读全文
posted @ 2015-05-06 15:27 acphile 阅读(220) 评论(0) 推荐(0)