Cur1ed

分类

ac自动机(12) cf(1) KMP&拓展KMP(22) 后缀数组(21) 回文串(2) 图论(9) 字典树(6) 字符串(2) 未归档(87) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

全部文章（共193篇）

POJ - 3294 Life Forms

传送门：POJ - 3294 (类似题目POJ - 3450) 题意：给你n个字符串，求在不小于k/2个字符串中出现过的最长子串。题解：首先将n个字符串连起来，中间用不一样且没出现过的字符连起来（这个地方让我wa了好几发！！），然后二分字串的长度，将后缀分成若干组，判断每组的后缀是否在不小...

2020-04-06

0 414

POJ - 3294 Life Forms

传送门：POJ - 3294 (类似题目POJ - 3450) 题意：给你n个字符串，求在不小于k/2个字符串中出现过的最长子串。题解：首先将n个字符串连起来，中间用不一样且没出现过的字符连起来（这个地方让我wa了好几发！！），然后二分字串的长度，将后缀分成若干组，判断每组的后缀是否在不小...

2020-04-06

0 559

POJ - 3294 Life Forms

传送门：POJ - 3294 (类似题目POJ - 3450) 题意：给你n个字符串，求在不小于k/2个字符串中出现过的最长子串。题解：首先将n个字符串连起来，中间用不一样且没出现过的字符连起来（这个地方让我wa了好几发！！），然后二分字串的长度，将后缀分成若干组，判断每组的后缀是否在不小...

2020-04-06

0 390

POJ - 3693 Maximum repetition substring（重复次数最多的连续重复子串）

传送门：POJ - 3693 题意：给你一个字符串，求重复次数最多的连续重复子串，如果有一样的，取字典序小的字符串。题解：比较容易理解的部分就是枚举长度为L，然后看长度为L的字符串最多连续出现几次。既然长度为L的串重复出现，那么str[0],str[l],str[2*l]……中肯定有两...

2020-04-04

0 512

POJ - 3693 Maximum repetition substring（重复次数最多的连续重复子串）

传送门：POJ - 3693 题意：给你一个字符串，求重复次数最多的连续重复子串，如果有一样的，取字典序小的字符串。题解：比较容易理解的部分就是枚举长度为L，然后看长度为L的字符串最多连续出现几次。既然长度为L的串重复出现，那么str[0],str[l],str[2*l]……中肯定有两...

2020-04-04

0 878

POJ - 3693 Maximum repetition substring（重复次数最多的连续重复子串）

传送门：POJ - 3693 题意：给你一个字符串，求重复次数最多的连续重复子串，如果有一样的，取字典序小的字符串。题解：比较容易理解的部分就是枚举长度为L，然后看长度为L的字符串最多连续出现几次。既然长度为L的串重复出现，那么str[0],str[l],str[2*l]……中肯定有两...

2020-04-04

0 344

Codeforces Round #631 (Div. 2) D.Dreamoon Likes Sequences

题目连接：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,...

2020-04-04

0 389

Codeforces Round #631 (Div. 2) D.Dreamoon Likes Sequences

题目连接：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,...

2020-04-04

0 418

Codeforces Round #631 (Div. 2) D.Dreamoon Likes Sequences

题目连接：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,...

2020-04-04

0 330

POJ - 2774 Long Long Message

传送门：POJ - 2774 （最长相同子串）题意：（在vj上看到了一个很有意思的描述）这个版本的 L学长喜欢上Z学妹，他发现他们的相似度很高，担心会不会就那么巧合，所以就想办法弄到了Z学妹的基因，然后也把自己的基因一起拿去比对，希望找出基因中完全一样的一段的最大长度，来判断要不要去德国骨科...

2020-04-03

0 392