给出一个字符串让你判断是否存在一个字符串的同时出现在字符串开头,中间(不能从第一个字母开始或者以最后一个字母结尾)和最后。若存在求其最长
hash:看到第一眼觉得是Kmp,但自己基本不怎么知道kmp,想用hash水一下先写了一下hash+二分,但后面发现其实他并不满足二分的条件举个例子,假如说你判断前缀为4嘚时候答案是不存在的,但这并不能说明前缀为5或者3的时候是不存在的那么就直接暴力二分,居然过了o(n^2)应该数据有点水
给出一个字符串让你判断是否存在一个字符串的同时出现在字符串开头,中间(不能从第一个字母开始或者以最后一个字母结尾)和最后。若存在求其最长
hash:看到第一眼觉得是Kmp,但自己基本不怎么知道kmp,想用hash水一下先写了一下hash+二分,但后面发现其实他并不满足二分的条件举个例子,假如说你判断前缀为4嘚时候答案是不存在的,但这并不能说明前缀为5或者3的时候是不存在的那么就直接暴力二分,居然过了o(n^2)应该数据有点水