2015年11月27日
UVALIVE 3026 Period
摘要： 题意：给你一个字符串，问第i位前是否有循环节,若存在，则循环节是多少？思路：考察失配函数f[i]的意义。只要i%(i-f[i])==0，则循环节长度为i/(i-f[i])。字符在[0,f[i]]，[i-f[i],i]范围内的相等，所以如果存在循环节则每i-f[i]可以分为一段。理解起来比较抽象，模拟... 阅读全文
posted @ 2015-11-27 21:56 yyblues 阅读(308) 评论(0) 推荐(0)