很有意思的一道题。首先我们分析题意，可以发现一个点只有一条出边，只有若干个环才能满足结构。那么...
分类 哈希 下的文章
题解95分的哈希做法易得到$\sum\limits_{i=1}^{n-1}a_ib_{i+1}...
独立的A,B串很好处理，套上一个Manacher就可以了。对于扭动的回文串，其实有一个结论:对...
题意可以转化成任意一棵$A$中的以$i$为根的树，与$B$树中任意一棵以叶子节点的父亲为根的树...
看见树上关于点对$(u,v)$的，通常就$\Theta(n\log n)$的点分治或者$\Th...
