摘要: Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting around in 阅读全文
posted @ 2020-03-24 21:48 蘑菇JJ 阅读(305) 评论(0) 推荐(0) 编辑
摘要: Description 一个串T是S的循环节,当且仅当存在正整数k,使得S是T^k(即T重复k次)的前缀,比如abcd是abcdabcdab的循环节。给定一个长度为n的仅由小写字符构成的字符串S,请对于每个k(1<=k<=n),求出S长度为k的前缀的最短循环节的长度per_i。字符串大师小Q觉得这个 阅读全文
posted @ 2020-03-24 17:06 蘑菇JJ 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 第一行给你一个n(<=10^10)表示有一个长度为n的0,1字符串,第二行给你一个m(<=5000)表示接下来有m行输入, 接下来的m行输入中x, y, even表示第x到第y个字符中间1的个数为偶数个, x, y, odd表示第x到第y个字符中间1的个数为奇数个,若m句话中第k+1是第一次与前面的 阅读全文
posted @ 2020-03-24 11:44 蘑菇JJ 阅读(400) 评论(0) 推荐(0) 编辑