2018年7月11日
【CodeForces727E/CF727E】Games on a CD (字符串哈希)
摘要： 题目： = "CodeForces727E" 分析： = 看到字符串比较，肯定想到哈希啊……现学的哈希，先丢两个重要的公式 ($seed$是大于字符集大小的质数，$p$是大质数) $$hash[i]=(hash[i 1] seed+s[i])mod \ p$$ $$hash[l,r]=(hash[r 阅读全文
posted @ 2018-07-11 23:27 Inspector_Javert 阅读(253) 评论(0) 推荐(0) 编辑