2019年10月8日
gym 100500B 多项式哈希+Rabbin-Karp/最小表示法
摘要： https://codeforces.com/gym/100500/ 题意: 给四个序列,其中$|arr_i|<=1000$ 你可以把每个序列循环移动任意次, 最后要求四个序列对应位置累加后得到的最终序列为一个全等序列 题解: $n^3$暴力显然超时,考虑优化 我们考虑题目的特殊性质, 显然,最终的 阅读全文
posted @ 2019-10-08 18:38 nervending 阅读(311) 评论(0) 推荐(0) 编辑