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

等你来战

查看全部