扫了一眼数据,长度和小于1e4,很快啊,一个暴力代码出来了。梦幻云端彩虹桥上的zcs仙女说过:“Think twice, code once. And debug for the rest of your life.”由于对hash的理解不透彻,直到赛后才过了这题(痛哭)。 思路: 从最朴素的枚举算法入手,枚举两个位置的复杂度为O(n) ,那么就必须做到在O(1) 的复杂度内判断是否能构成回文串。而判断回文可以也使用 通过判断字符串正序逆序是否相等 的途径,于是自然而然就想到了O(1)判断字符串是否相等的哈希算法。 但与简单的hash不同的是,此题中需要处理两个删除字符的操作,这两个被删除的位...