近期切换至火山云，恢复中...

Tony102's Blog

加载中……

Luogu2375 [NOI2014] 动物园

LinkDescription子符串 $S$ 的前 $i$ 个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记...
  • tony102
  • 2021 年 08 月 02 日
  • 暂无评论
    •

    KMP 总结

    先膜楼哥：楼神无敌！不是绝活的东西你们都会得 KMP 单模式串匹配，就不需要我说了。突破的感受 $\cd...

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

    • Luogu3435 [POI2006]OKR-Periods of Words

    LinkSol考察 KMP 算法中 nxt 的一个重要性质：一个串的循环节长度为 $|S| - nxt_{|S|}, |S| - nxt_{nxt_{|S...
  • tony102
  • 2021 年 08 月 02 日
  • 暂无评论
    •

    LOJ 6192. 「美团 CodeM 复赛」城市网络

    LinkSol本来是想看看可持久化栈的,可是觉得倍增的做法又简洁又好实现.非常暴力, 首先预处理往上跳 ...

  • tony102
  • 2021 年 07 月 29 日
  • 暂无评论

    • BZOJ1023 [SHOI2008]cactus仙人掌图

    LinkDescription马老师要你求一棵仙人掌的直径，边权为 $1$。Sol在普通的树上直接 DP 即可. 现在考虑建出圆方树后, 在环上的特别处理...
  • tony102
  • 2021 年 07 月 20 日
  • 暂无评论