2020年11月12日
Acwing 139. 回文子串的最大长度(前缀+后缀处理+哈希+二分)
摘要： 地址：https://www.acwing.com/problem/content/141/ 解析： 1：在假设完全无差错的情况下，不同子串对应不同哈希值。 对于abcba，那么ab的哈希值应该等于ba的反转哈希值。 也就是说，根据一个字符串，迅速求出它的逆序字符串的反哈希值，如果两者相等，则两者为 阅读全文
posted @ 2020-11-12 19:03 liyexin 阅读(111) 评论(0) 推荐(0)