首页 > TAG信息列表 > ARC099F
ARC099F题解
被杀了，记录一下好了。 对于他那个数组是否相等，直接判断复杂度很高，考虑通过哈希映射之后判断是否相等。 对数组的 Hash 可以类似字符串 Hash那样去做。 于是判断一个区间是否和整个串相同就是 \(\frac{S[R]-S[L-1]}{p^{id[L-1]}}=S[n]\)，其中 \(id\) 是指针的偏移量，\(S\) 是执行前缀ARC099F题解
被杀了，记录一下好了。 对于他那个数组是否相等，直接判断复杂度很高，考虑通过哈希映射之后判断是否相等。 对数组的 Hash 可以类似字符串 Hash那样去做。 于是判断一个区间是否和整个串相同就是 \(\frac{S[R]-S[L-1]}{p^{id[L-1]}}=S[n]\)，其中 \(id\) 是指针的偏移量，\(S\) 是执行前缀