摘要: 先对每行求出所有可能的循环节长度(不需要整除)。 然后取在所有行中都出现了的,且最小的长度为宽。 然后将每一行看作字符,对所有行求next数组,将n-next[n](对这些行来说最小的循环节长度)作为长。 最后输出长乘宽即可。 阅读全文
posted @ 2017-02-19 14:57 AutSky_JadeK 阅读(176) 评论(0) 推荐(0)
摘要: 如果next[n]<n/2,一定无解。 否则,必须要满足n mod (n-next[n]) = 0 才行,此时,由于next数组的性质,0~n-next[n]-1的部分一定是最小循环节。 [ab ababababab ab] 阅读全文
posted @ 2017-02-19 10:50 AutSky_JadeK 阅读(192) 评论(0) 推荐(0)
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト