Papy
Papy
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Papy的博客
全部文章
/ 题解
（共1篇）
T2 额外做法
T2 额外做法 观察到n的范围很小。可以考虑使用 或 的时间复杂度解决本题。 由于答案和字典序有关，考虑使用 Trie 树。将原串的所有后缀插入到 Trie 树内，并在每个节点维护一个存放二元组的 vector。每个二原组表 示从 Trie 树的根节点到该节点的字符串和原串的 [l, r] 相...
C++
字符串
字典树
2025-09-19
1
10
牛客博客，记录你的成长
京公网安备 11010502036488号