2020年7月25日
洛谷P2375 [NOI2014]动物园(KMP+倍增优化)
摘要： 题目链接：https://www.luogu.com.cn/problem/P2375 解法：这个其实就是无限把i往net[i]跳，当net[i]小于等于一半后然后计数，直到跳到net[i]==0为止。但是因为时间复杂度的原因需要优化。 一开始在getchar函数中预处理把num[i]全部算出来，n 阅读全文
posted @ 2020-07-25 21:01 Anonytt 阅读(179) 评论(0) 推荐(0) 编辑