CF1494E A-Z Graph

图上的回文路径，只需要判断特定长度的此类路径是否存在。

每次都在图上找是不可能，可是不找到另一个路径端点，就没法着手判断回文串？之前的点的信息可以利用上吗？

看了题解，感慨这题真漂亮。

就是我们先推出必要条件，再由必要条件直接构造出一个简单的方案。

绝非第一次出现，可我忘了上一次出现的是在哪道题中了。感觉Restoring Map有点这个味道，但感觉还有更相似的。