算法与数据结构

题目 LeetCode 2473 购买苹果的最低成本：有 n 个城市、若干条双向道路（每条路有一个通行成本）。 […]

什么是可持久化线段树 普通线段树每次修改都会”破坏”旧版本，而可持久化线段树（也称主席

问题：在文本中找模式串 给主串 S 和模式串 P，找 P 在 S 中的位置。暴力做法是每个起点都从头比：失配时

什么是并查集 并查集（Union-Find / Disjoint Set Union）维护不相交集合的合并与查

问题定义 给定字符串 s，找其中最长的回文子串。暴力枚举所有子串并判断回文是 O(n³)；枚举每个&#8221