2022年11月5日
P8112 符文破译
摘要： 题目描述 将字符串 $T$ 拆成若干个子串，使这些子串为字符串 $S$ 的前缀，要求拆分形成的子串数最小。 思路整理 实际上并不需要倒着枚举，也不需要线段树，更不需要 Z 函数。 如果你做过 P3002 恐吓信 这道题，不难发现他们之间的相似之处。 首先我们容易想到一个 $O(n^2)$ 的暴力 d 阅读全文
posted @ 2022-11-05 16:33 _maze 阅读(50) 评论(0) 推荐(0)