摘要：
1297. Palindrome 题目大意 求一个字符串中的最长回文子串 题解 可用后缀数组在mlogn + nlogn时间内解决 回文串的主要思想之一是枚举对称中心，为了同意处理奇偶长度的回文串，用$将每个字符分隔开（不要忘记首尾也要加，因此WA了很多发） 而后，把这个回文串反转后接在原串后面。枚 阅读全文
摘要：
Milk Patterns 题目大意 求一个数串（数集为0~10000000）中最长至少重复k次的子串。 题解 SA二分分组。 阅读全文
摘要：
Musical Theme 题目大意 给出一串数字（每个数字范围1...88），问是否存在两个长度相等的不重叠子串，两串每两个同位数字的差值为定制。长度小于5则输出0，否则输出最大长度。 题解 巧妙而常见的转化：差分后差分串的两个长度为l的子串相等，则原串对应的两个长度为l+1的子串相等。 而后变成 阅读全文