摘要: \(\color{white}{P5546 最长公共子串}\) 把字符串拼起来,也就是用 # 连接,然后在上面做最长重复且属于所有串的后缀均出现过的子串。也就是满足以下条件的子串 重复过 其中包含的后缀可以覆盖所有的串 这样的子串是合格的。要求求得一个最长的串满足上述条件。 最长也就是要求最大化 \ 阅读全文
posted @ 2023-12-24 22:41 q(x) 阅读(19) 评论(0) 推荐(0) 编辑