关于最小循环节的问题

解题报告看了 很感谢

但是不会求最小循环节

恳请各位大牛给个思路...

谢谢

1 条评论

  • @ 2009-07-26 19:04:42

    ~

    想出来两种方法,第一种不太完善但是应该比较正统,有特殊情况未处理先不写了。

    第二种方法,比较玩赖,先读取原串,然后获取长度。

    因为 本串就是周期串,所以长度一定是最小周期串长度的倍数。

    换句话说原串的长度的因数之一就是最小周期串的长度。

    因此枚举因数 判断从头 到 此因数长度的串是否是最小周期串就可以了。

    大牛们有更好的方法请不要BS我,分享一下你们的方法。

  • 1

信息

ID
1505
难度
8
分类
数论 点击显示
标签
递交数
435
已通过
49
通过率
11%
被复制
4
上传者