2025年7月15日
SP694 DISUBSTR - Distinct Substrings - 字典树 + 思维
摘要： https://www.luogu.com.cn/problem/SP694 使用字典树的话，最暴力的思路O(n3)，肯定会TLE 我们思考，trie的本质 结论：当进行insert操作时，每添加一个节点就代表多了一个本质不同的字符串 接下来模拟解释： 假设原串为AABCD 模拟：初始插入AABCD 阅读全文
posted @ 2025-07-15 18:30 zzuxx 阅读(8) 评论(0) 推荐(0)