- 信息学老师的失误
- 2009-07-20 22:21:17 @
解题报告看了 很感谢
但是不会求最小循环节
恳请各位大牛给个思路...
谢谢
1 条评论
-
lemon_TsyD LV 9 @ 2009-07-26 19:04:42
~
想出来两种方法,第一种不太完善但是应该比较正统,有特殊情况未处理先不写了。
第二种方法,比较玩赖,先读取原串,然后获取长度。
因为 本串就是周期串,所以长度一定是最小周期串长度的倍数。
换句话说原串的长度的因数之一就是最小周期串的长度。
因此枚举因数 判断从头 到 此因数长度的串是否是最小周期串就可以了。大牛们有更好的方法请不要BS我,分享一下你们的方法。
- 1