摘要:
方法一:暴力穷举。显然超时了。90/103。 对上述方法进行优化,当必须新的子串长度大于已经找到的回文数,才进行判断,否则有无回文都不必判断。(103/103)用例全部通过,超时 阅读全文
摘要:
方法一:水平扫描法 公共前缀一定是第一个子串的前缀,首先把整个第一个子串当作前缀,然后向下查询,如果发现全部以第一个子串开头,则第一个子串就是前缀;如果出现不同情况,prefix从后往前缩短即可。 这里很巧妙,先找出第二个子串和第一个子串的公共前缀,然后再找第三个和前两个的公共前缀。以此类推 方法二 阅读全文