09 2020 档案
摘要：Just A String（KMP） 题意：给一个字符串，枚举所有前缀与后缀，计 前缀 的后缀与 后缀 的前缀的最长公共部分为B，前缀剩余部分为A，后缀剩余部分为C(A，B，C表示长度)，求所有前后缀的A * B * B * C，输出其异或和。（字符串长2000） 翻车体会：要求前缀的后缀，与后缀的
阅读全文
摘要：Common Substrings POJ - 3415（后缀数组+单调栈） POJ - 3415 题意：给一个k，两个字符串，求两串各选一个子串中长度大于k且相等的对数； 题解：将两字符串间加一个‘#’连接，利用后缀数组求出最长公共前缀，利用rmq处理，枚举所有后缀对，其答案就是每对的共享就是（最
阅读全文
