2017年12月1日
HDU 3746 Cyclic Nacklace
摘要： 这是一道求最小循环节的题，利用KMP的next数组求一个序列的最小循环节， 由next数组的定义可知，对于一个长为len的字符串来说，next[len]即为该字符串的最大公共前缀后缀， 所以该字符串的最小循环节为 len next[len], 本题因为对smemset置零，WA了好几次，但至今都不知 阅读全文
posted @ 2017-12-01 15:04 Mr_Wolfram 阅读(180) 评论(0) 推荐(0) 编辑