一道来自可爱摸鱼酱的题

摸鱼酱\qq。

考虑到我们把所有串都取反，插入\(tire\)中。

下列讨论的点均为一个串的结束节点。

我们考虑所有可能成为押韵的串，要么是父子，要么是兄弟。

那么我们对于一个子树的遍历方式为后序遍历就可以把这颗树全部都走到。

那么只要考虑所有结束节点所组成的森林中，每颗树的大小就行了。

标签：遍历,鱼酱,要么,所有,一道,考虑,节点,可爱
来源： https://www.cnblogs.com/dixiao/p/15102797.html