摘要：
用一个特殊字符将两个字符串连接起来，然后找最大的height，而且要求这两个相邻的后缀的第一个字符不能在同一个字符串中。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 200000 +... 阅读全文
摘要：
找重复次数最多的字串，如果有多解，要求字典序最小。我也是跟着罗穗骞菊苣的论文才刷这道题的。首先还是枚举一个循环节的长度L，如果它出现两次的话，一定会包含s[0], s[L], s[2L]这些相邻两个之间。然后枚举相邻的两个，尽可能的向前和向后延伸，假设延伸长度为k，则重复次数为k / L + 1向后... 阅读全文