Cur1ed

后缀数组

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

/ 注册

全部文章 / 后缀数组（共21篇）

POJ - 1226 Substrings (后缀数组)

传送门：POJ - 1226 这个题跟POJ - 3294 和POJ - 3450 都是一样的思路，一种题型。 POJ - 3294的题解可以见：https://www.cnblogs.com/lilibuxiangtle/p/12649853.html 题意：给你n个字符串，求最长子串的长...

2020-04-13

0 360

POJ - 1226 Substrings (后缀数组)

传送门：POJ - 1226 这个题跟POJ - 3294 和POJ - 3450 都是一样的思路，一种题型。 POJ - 3294的题解可以见：https://www.cnblogs.com/lilibuxiangtle/p/12649853.html 题意：给你n个字符串，求最长子串的长...

2020-04-13

0 402

POJ - 1226 Substrings (后缀数组)

传送门：POJ - 1226 这个题跟POJ - 3294 和POJ - 3450 都是一样的思路，一种题型。 POJ - 3294的题解可以见：https://www.cnblogs.com/lilibuxiangtle/p/12649853.html 题意：给你n个字符串，求最长子串的长...

2020-04-13

0 321

SPOJ - PHRASES Relevant Phrases of Annihilation

传送门：SPOJ - PHRASES（后缀数组+二分）题意：给你n个字符串，找出一个最长的子串，他必须在每次字符串中都出现至少两次。题解：被自己蠢哭...记录一下自己憨憨的操作，还一度质疑评测鸡（哭... 首先是多个字符串的常规操作（目前写的题少，见到的都是这样）连成一个字符串，中间用不...

2020-04-12

0 279

SPOJ - PHRASES Relevant Phrases of Annihilation

传送门：SPOJ - PHRASES（后缀数组+二分）题意：给你n个字符串，找出一个最长的子串，他必须在每次字符串中都出现至少两次。题解：被自己蠢哭...记录一下自己憨憨的操作，还一度质疑评测鸡（哭... 首先是多个字符串的常规操作（目前写的题少，见到的都是这样）连成一个字符串，中间用不...

2020-04-12

0 337

SPOJ - PHRASES Relevant Phrases of Annihilation

传送门：SPOJ - PHRASES（后缀数组+二分）题意：给你n个字符串，找出一个最长的子串，他必须在每次字符串中都出现至少两次。题解：被自己蠢哭...记录一下自己憨憨的操作，还一度质疑评测鸡（哭... 首先是多个字符串的常规操作（目前写的题少，见到的都是这样）连成一个字符串，中间用不...

2020-04-12

0 317

POJ - 3294 Life Forms

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

2020-04-06

0 303

POJ - 3294 Life Forms

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

2020-04-06

0 430

POJ - 3294 Life Forms

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

2020-04-06

0 286

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

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

2020-04-04

0 407