摘要： 多源 BFS 算法问题：是有多个起始节点（源点），目标是找到从这些多个源点到图中其他各个可达节点的最短路径。例如在一个城市地图中，有多个垃圾回收站（源点），要计算各个小区到最近垃圾回收站的距离，就可能用到多源 BFS。多源 BFS 的核心在于初始化队列时将所有源点都放入队列，之后和单源 BFS 类似 阅读全文

摘要： 我们关注的是'A'和'B'的数量差： diff[i] = countA[i] - countB[i]。 如果diff[i] == diff[j]，这意味着从j+1到i的子串中'A'和'B'的数量相等（因为差值抵消了）。 include <bits/stdc++.h> using namespace 阅读全文