无论何种做法本题都与线段树和 SA 无关系。

建议将 tag 改为 模拟+最短路