rt.

正解是扩展 KMP，而扩展 KMP 的板子是紫降蓝；同时本题在扩展 KMP 的基础上还需要进行有一定难度的结论和计数推导，细节也比较多。

所以我觉得本题可以评紫。