摘要：
"题目" 过于神仙啊，抄题解.jpg 首先$n$并不是很大啊，我们可以直接用$f_{i,j}$表示$i$到$j$是否存在一个回文路径 对于一条回文路径，如果在两端分别添加一个相同的字符，那么仍然是一个回文路径，于是我们可以利用这个来打一个暴力$bfs$ 就像这样 非常显然这个复杂度一点也不科学，卡满 阅读全文
摘要：
题目 这是一份甚至不能稳定通过的代码 可以将目标转化为，对于每个点 \(i\) 求出它能到达的结点集合 \(S_i\) ，答案就是 \(\displaystyle \frac{\sum |S_i|}{2}\)。 除以 2 是因为计算的时候没有区分大小关系。 每个点能到达的集合实际上是一棵连通子树，这 阅读全文