Loading

2023年1月23日
P4022 [CTSC2012]熟悉的文章 题解
摘要： 题目链接 简要题意 给定 $m$ 个模板串和 $n$ 个匹配串，如果一个字符串是一个模板串的子串且长度不小于 $L$ 则称其为“熟悉的”，对于每个匹配串，求一个最大的 $L$，满足将匹配串分割，熟悉的子串的总长度大于原串长度的 $90%$。 题目分析 首先对于 $L$，如果有更大的 $L$ 满足了它 阅读全文
posted @ 2023-01-23 23:07 eastcloud 阅读(23) 评论(0) 推荐(0) 编辑