首页 > 雪遁·逃生
开通博客写题解
头像 Papy
发表于 2025-09-19 22:21:24
T2 额外做法 观察到n的范围很小。可以考虑使用 或 的时间复杂度解决本题。 由于答案和字典序有关，考虑使用 Trie 树。将原串的所有后缀插入到 Trie 树内，并在每个节点维护一个存放二元组的 vector。每个二原组表 示从 Trie 树的根节点到该节点的字符串和原串的 [l, r] 相 展开全文
去ta的博客 赞 (1) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”