2022年10月18日
UVA353 Pesky Palindromes 题解
摘要： 题目大意 给定一个字符串，求其中本质不同的回文子串的个数。 解题思路 时间复杂度 $O(n^3\log n), / ,O(n^3)$写法 非常显然的思路，直接枚举每个子串，判断其是否是回文子串并且是否被计算过，如果是回文子串且没有被计算过，并打上标记。 带的一个 $\log$ 是 map 的时间复杂 阅读全文
posted @ 2022-10-18 21:56 Night_Tide 阅读(33) 评论(0) 推荐(0)