题意给定一张\(n\)个点\(m\)条边的有向图，每条边上有一个字母。\(q\)次询问，每次询问\(s\tot\)中的最短回文路径的长度是多少。\(n\le10^3,m\le10^5\)Sol区间\(\text{dp}\)，设\(f_{i,j}\)表示从\(i\)到\(j\)的最短回文路径的长度。每次枚举一条边\(