摘要: 10038.A Horrible Poem "题目传送门" 思路解析 既然这道题目在hash板块里,那么自然就可以想到用hash做这道题目。 首先我们可以用hash数组存储字符串的前缀的hash值。 因为我们需要找到S[a..b] 的最短循环节长度,所以我们可以枚举循环节长度 i 。 由于循环要遍历 阅读全文
posted @ 2019-01-07 22:38 ADMAN 阅读(326) 评论(0) 推荐(0)