哈希确实巧妙地省了时间,另外想问一个重复子串的判断的问题,如果是0000这种,按照这种hash存储会存两个000,从而算重复。那么按照题意来讲,0000应该被算成重复子串吗?我做的时候是将子串前后分割开分别与子串进行判断,也就是不会将这种情况算作重复最后也通过了全部用例...
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务