Turgen

分类

题解(7)

/ 注册

全部文章（共1篇）

题解 | 字典树做法

思路答案一定可以是输入的字符串中的一个，因为若答案字符串长这样（红色）完全可以去掉分割线右边多余的，不影响答案此时答案变成，是否能找到一个字符串，使得这个字符串包含了恰好K-1个其他字符串暴力枚举的时间复杂度是，但是看图可知，这个答案如果要包含其他字符串，一定其他字符串是他的前缀，于是可...

字典树

2026-01-28

0 10