摘要: 测评传送门 题意: 一个字符串,求所有循环节长度及位置 Sample Input Sample Output 通过样例1再解释下题意: aa可由第1个a循环 2 次得到,输出位置:2,循环长度:2 aaa可由第1个a循环 3 次得到,输出位置:3,长度:3 做法:KMP的 next 预处理 阅读全文
posted @ 2018-11-07 22:48 qseer 阅读(171) 评论(0) 推荐(0) 编辑