欢迎来到 Siyuan 的博客！

Siyuan 的博客

繁华落尽。

「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 日
  • 暂无评论

    • 「POJ 1743」Musical Theme

    题目链接：POJ 1743我们用长度为 $n$ 的音符序列 $a_i$ 表示一段音乐旋律，我们定义一个子串是这段音乐的主题，当其满足如下条件：长度至少为 ...

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

    • 「AHOI 2013」差异

    题目链接：LOJ 2377给定一个长度为 $n$ 的字符串 $S$，令 $T_i$ 表示它从第 $i$ 个字符开始的后缀，求：其中，$\text{len}...

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

    • 「算法笔记」后缀数组

  • Siyuan
  • 2019 年 04 月 09 日
  • 4 条评论

    • 「CEOI 2017」Building Bridges

    题目链接：LOJ 2483有 $n$ 根柱子依次排列，每根柱子都有一个高度。第 $i$ 根柱子的高度为 $h_i$。现在想要建造若干座桥，如果一座桥架在第...

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