CF718E
Description 给定一个仅包含 a~h 的字符串。 有一个 $n$ 个结点的无向图，编号为 $0$ 到 $n−1$ 结点 $i$ 与结点 $j$ 间有边相连当且仅当 $|i-j|=1$ 或 $S_i=S_j$。 求这个无向图的直径和有多少对点间的最短距离与直径相同。 $n\leq10^5$ ...
Description 给定一个仅包含 a~h 的字符串。 有一个 $n$ 个结点的无向图，编号为 $0$ 到 $n−1$ 结点 $i$ 与结点 $j$ 间有边相连当且仅当 $|i-j|=1$ 或 $S_i=S_j$。 求这个无向图的直径和有多少对点间的最短距离与直径相同。 $n\leq10^5$ ...