摘要: 刚学完 "后缀数组" ,用这道题来练练$SA$。 (〇)题目描述 题目右转: "URAL 1297" 题意如题目,即给出一个字符串 $S$ ,求 $S$ 的最长回文子串。($|S|\leqslant1000$) (二)解题思路 既然刚学了后缀数组,自然使用后缀数组做啦。 但如何将问题转化为一个 $S 阅读全文
posted @ 2019-01-20 21:45 __allenge 阅读(276) 评论(0) 推荐(0) 编辑