标签 后缀数组 下的文章

  1. 首页
  2. 后缀数组

「NOI 2015」品酒大会

题目链接：UOJ 131一年一度的「幻影阁夏日品酒大会」隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发「首席品酒家」和「首席猎手」两个奖项，...

  • Siyuan
  • 2019 年 05 月 19 日
  • 暂无评论

    • 「NOI 2016」优秀的拆分

    题目链接：UOJ 219如果一个字符串可以被拆分为 $\text{AABB}​$ 的形式，其中 $\text{A}​$ 和 $\text{B}​$ 是任意...

  • Siyuan
  • 2019 年 05 月 19 日
  • 暂无评论

    • 「Codeforces 1073G」Yet Another LCP Problem

    题目链接：Codeforces 1073G定义 $\text{LCP}(s, t)$ 字符串 $s$ 和 $t$ 的最长公共前缀，再定义 $s[x\dot...

  • Siyuan
  • 2019 年 04 月 16 日
  • 暂无评论

    • 「Codeforces 452E」Three Strings

    题目链接：Codeforces 452E你有三个字符串 $(s_1, s_2, s_3)​$。对于每个整数 $l(1 \le l \le \min(\ve...

  • Siyuan
  • 2019 年 04 月 14 日
  • 1 条评论

    • 「Codeforces 204E」Little Elephant and Strings

    题目链接：Codeforces 204E小象非常喜欢字符串。他拥有 $n$ 个包含小写字母的字符串，第 $i$ 个字符串记为 $a_i$。对于每个字符串 ...

  • Siyuan
  • 2019 年 04 月 14 日
  • 暂无评论

    • 「Codeforces 271D」Good Substrings

    题目链接：Codeforces 271D你有一个包含小写字母的字符串 $S​$，有一些字母是好的，其余的是坏的。如果在 $S_l, S_{l + 1}, ...

  • Siyuan
  • 2019 年 04 月 14 日
  • 暂无评论

    • 「SPOJ 220」Relevant Phrases of Annihilation

    题目链接：SPOJ 220你是 Byteland 的国王，你的特工刚刚截获了 $n$ 条敌方的加密信息 $s_i$。你请来的密码学家声称他只能解密文本中最...

  • Siyuan
  • 2019 年 04 月 13 日
  • 暂无评论

    • 「POJ 3415」Common Substrings

    题目链接：POJ 3415字符串 $T$ 的子串定义为：你需要求出集合 $S$ 的大小 $\lvert S \rvert$。数据范围：$1 \le \lv...

  • Siyuan
  • 2019 年 04 月 13 日
  • 暂无评论

    • 「POJ 3693」Maximum Repetition Substring

    题目链接：POJ 3693我们定义一个字符串的重复数为最大的数字 $R$ 满足这个字符串可以被分割为 $R$ 个相同的连续子字符串。给定一个长度为 $n$...

  • Siyuan
  • 2019 年 04 月 13 日
  • 暂无评论

    • 「POJ 3261」Milk Patterns

    题目链接：POJ 3261农夫 John 发现他的奶牛的产奶量每天都在变化。经过进一步调查，他发现：虽然他不能预知未来的产奶量，但是每天的产奶量有一些规律...

  • Siyuan
  • 2019 年 04 月 13 日
  • 暂无评论