折腾了一年，还是切回了阿里云永久 99 一年的服务器

Tony102's Blog

加载中……

Luogu5341 [TJOI2019]甲苯先生和大中锋的字符串

LinkDescription在字符串中恰好出现了 $k$ 次的子串中，按照字串的长度分类，求出现数量最多的那一类的长度。Sol一个串所有后缀的前缀可以表...
  • tony102
  • 2021 年 08 月 04 日
  • 暂无评论
    •

    Luogu4248 [AHOI2013]差异

    LinkSol你感觉前面那个 $len(T_i),len(T_j)$ 这两项肯定是拆开直接算的，不假，...

  • tony102
  • 2021 年 08 月 04 日
  • 暂无评论

    • Luogu3426 [POI2005]SZA-Template

    LinkSol性质证明大题设表示前缀为 $i$ 的模板长度的最小值。性质有两：$f_i = nxt_i$ 或 $f_i = i(nxt_i < i)...
  • tony102
  • 2021 年 08 月 02 日
  • 暂无评论
    •

    Luogu2375 [NOI2014] 动物园

    LinkDescription子符串 $S$ 的前 $i$ 个字符构成的子串，既是它的后缀同时又是它的前...

  • tony102
  • 2021 年 08 月 02 日
  • 暂无评论

    • KMP 总结

    先膜楼哥：楼神无敌！不是绝活的东西你们都会得 KMP 单模式串匹配，就不需要我说了。突破的感受 $\cdot$ 起KMP 的核心是 nxt 数组。nxt ...
  • tony102
  • 2021 年 08 月 02 日
  • 暂无评论