latstars的博客

2016 China Final Or Gym - 101194F F Mr. Panda and Fantastic Beasts题目链接：http://codeforces.com/gym/101194题意：​ 给定N个只包含小写字母的字符串，然后要求输出最短的字符串满足只在第一个串中出现，而不是其他字符串的子串，如果有多个这样的字符串，输出字典序最小的字符串思路：​ 看题解有后缀数组、

题意：给定一个字符串，求这个字符串的一个子串，满足子串是循环节循环次数最多的子串，在循环次数相同的时候输出字典序最小的字符串思路：参考国家集训队论文算法合集之《后缀数组——处理字符串的有力工具》 首先我们考虑枚举子串的循环节的长度L，我们只考虑循环至少两次的子串，那么可以知道这个子串至少长度为2L，同时如果我们把原串按照0,L,2L,3L,….,iL,(i+1)L,…来划分，那么这个子串可能会覆盖