字符串、搜索字符串不合法时答案为 $0$。对于确定的几个字符有且仅有一种合法排列方式,长度最大时也仅有 $C^6_{26}$ 个合法串。使用组合数计算比当...
字符串、搜索字符串不合法时答案为 $0$。对于确定的几个字符有且仅有一种合法排列方式,长度最大时也仅有 $C^6_{26}$ 个合法串。使用组合数计算比当...
分治每次将当前正方形分成四个小正方形,令公主所在格为特殊格点。在正方形中心放一个 L 形,其缺口正对有特殊格点的小正方形,然后标记这个 L 形的三个方格为...
图论、贪心、最小生成树、并查集Solution 1:由于已购买的物品集合改变时可能导致某些物品的价格减小,考虑贪心。每次加入目前价格最小的物品后更新每个物...
数据结构、链表由于序列内部元素不重,使用 list 维护序列,使用 unordered_map 记录每个编号对应的迭代器可以将插入操作和删除操作的时间复杂...
数学、枚举倍数枚举 $i,j$ 并标记 $|S_i-S_j|$ 的值,一旦存在 $|S_i-S_j|=N \times K$,这个 $K$ 就不合法。枚举...