不是，这蓝显然不合适吧。

那个 dp 的转移和观察出的那个性质并不常见，也不好想，感觉很有思维含量。

而且你不应该先转化成什么失配树上子树内相邻点距离的最大值那吗？然后直接做这个肯定也是紫的。

我个人看法是那个 dp 是纯神仙做法，不懂是没转化成上面那个东西还是怎么，转化成子树问题不就应该直接做吗？

而且各种字符串提这种思维含量等级的应该都是紫吧，像阿狸的打字机这种板子都能紫，SA 求啥 LCP 都是紫这个降蓝我是无法理解的。

感觉评紫应该更准确？