51nod 1089 最长回文子串 V2 后缀数组

缘起

本想在【2】中一口气验证【3】中搓的da、dc3两块板子,但是class中自定义sort又不会写~ 只好作罢~ 【2】中仅仅证明了【3】中的dc3的板子是正确无误的. 下面又拿起了【1】中的题目——求最长重复出现子串(允许重叠)。【1】中已经用后缀树切了它(但是被T掉了),现在再用后缀数组来切它一次.

Read More