发现很多人玩不明白换根DP，整理了个板子，基本上能跑2e5。 原理是前后缀分解，因为用到哈希表的原因会比普通换根慢，但是写着确实方便，因为随机哈希函数也不会被故意卡掉。
#pragma GCC optimize("O2") #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #pragma GCC target("avx,avx2,fma")
小红得到了一棵树。
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册
