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