摘要： $\text{Solution}$ 一道回文树的模板题，只需一直跳$fail$指针，直到$len_{fail[x]}$为串$x$的一半。但这要显然会时超，考虑一个优化，因为对于回文树上的节点本身即是拓扑序，只需反向枚举就不会再重复枚举。 $\text{Code}$ #include<cstdio> 阅读全文