题目描述 将字符串 \(T\) 拆成若干个子串,使这些子串为字符串 \(S\) 的前缀,要求拆分形成的子串数最小。 思路整理 实际上并不需要倒着枚举,也不需要线段树,更不需要 Z 函数。 如果你做过 P3002 恐吓信 这道题...