摘要: 传送门:POJ - 3693 题意:给你一个字符串,求重复次数最多的连续重复子串,如果有一样的,取字典序小的字符串。 题解: 比较容易理解的部分就是枚举长度为L,然后看长度为L的字符串最多连续出现几次。既然长度为L的串重复出现,那么str[0],str[l],str[2*l]……中肯定有两个连续的出 阅读全文
posted @ 2020-04-04 23:40 只能过样例嘤嘤嘤 阅读(178) 评论(0) 推荐(0)
摘要: 题目连接:Dreamoon Likes Sequences 题意:给你d和m,让你构造一个递增数组a,使数组b(i==1,b[i]=a[i] ; i>1, b[i]=b[i-1]^a[i])递增,求a有几种,答案模m。 题解:根据异或的性质可以得出:2后边不能有3, 4后边不能有5~7, 8后边不能 阅读全文
posted @ 2020-04-04 01:24 只能过样例嘤嘤嘤 阅读(511) 评论(0) 推荐(2)

……