2024年11月5日
ZYB 玩字符串
摘要： Link。 Sol 好题！ 我不是 DP 高手吗，怎么这么简单的 DP 题没场切。 考虑暴力枚举子串，显然最多有 \(n\sqrt n\) 个，这些子串一定包含答案。 对于一个串 \(t\) 和 原串 \(s\)，考虑 \(s\) 是否能用 \(t\) 拼出来。 设 \(t\) 的长度为 \(len 阅读全文
posted @ 2024-11-05 17:19 incra 阅读(27) 评论(0) 推荐(0)