2022年4月11日
CF 835D Palindromic characteristics 题解
摘要： 做法一：字符串哈希 暴力枚举子串，Hash 判断两边是否可行，时间复杂度 $O(n^2 \log n)$。 做法二：DP 这篇文章 写的很清楚。 做法三：PAM 当数据范围 $1 \leq |s| \leq 5000000$ 时，前两种方法是过不去的，能过去也可以被 Hack。所以我们考虑线性的做法 阅读全文
posted @ 2022-04-11 15:12 Day_Dreamer_D 阅读(50) 评论(1) 推荐(0)