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