2020年9月19日
3977. 密码破译
摘要： 题目 正解 快速判断长度为$x$的串是不是循环节，只需要判断$len-x$的串是否为区间的border。 哈希处理。 注意到如果$x$不是循环节，则它的因数都不会是循环节。 所以可以枚举$x$的质因子，长度除以质因子之后判断是不是，直到不是循环节为止，这样就可以得知最短循环节的这个质因子的指数。 代 阅读全文
posted @ 2020-09-19 16:01 jz_597 阅读(131) 评论(0) 推荐(0) 编辑