WaterSun

摘要： 这下真的是连退役选手都会做的题了。 思路 要把 \(T\) 划分成三个串，也就是有两个分界点，枚举这两个点 \(x,y\) 哈希判断 \([1,x],(x,y),[y,len]\) 是否在 \(S_{1 \sim n}\) 的前缀/后缀中出现没有即可。复杂度 \(\Theta(\sum L^2)\) 阅读全文