跳至内容
Caturra's blog

Caturra's blog

分类: 后缀数组

发布于2018年2月25日

SPOJ – REPEATS RMQ循环节

题意:求重复次数最多的重复子串(并非长度最长) (更多…)
发布于2018年2月24日

URAL – 1297 后缀数组的做法 LCP应用

题意:求最长回文子串 (更多…)
发布于2018年2月23日

[八分之一的男人]POJ – 1743 后缀数组 height分组 带详解

题意:求最长不可重叠的相同差值子串的长度 (更多…)

功能

  • 登录
  • 条目feed
  • 评论feed
  • WordPress.org

文章归档

  • 2023年3月
  • 2023年2月
  • 2022年12月
  • 2022年11月
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2022年2月
  • 2021年12月
  • 2021年10月
  • 2021年9月
  • 2021年8月
  • 2021年7月
  • 2021年6月
  • 2021年5月
  • 2021年3月
  • 2021年2月
  • 2021年1月
  • 2020年12月
  • 2020年11月
  • 2020年9月
  • 2020年3月
  • 2020年1月
  • 2019年12月
  • 2019年11月
  • 2019年10月
  • 2019年8月
  • 2019年7月
  • 2019年6月
  • 2019年4月
  • 2019年3月
  • 2018年12月
  • 2018年10月
  • 2018年9月
  • 2018年8月
  • 2018年7月
  • 2018年6月
  • 2018年5月
  • 2018年4月
  • 2018年3月
  • 2018年2月
  • 2018年1月
  • 2017年12月
  • 2017年11月
  • 2017年7月
  • 2017年5月

页面

  • 关于

分类目录

  • Algorithm (77)
    • DFS序 (2)
    • DP (10)
    • KD树 (3)
    • 位运算 (2)
    • 倍增 (1)
    • 分块 (2)
    • 分治 (3)
    • 前缀和 (1)
    • 博弈论 (1)
    • 后缀数组 (3)
    • 启发式合并 (5)
    • 哈希 (1)
    • 图论 (1)
    • 字典树 (3)
    • 字符串 (2)
    • 平衡树 (4)
    • 并查集 (2)
    • 思维题 (12)
    • 数值分析 (1)
    • 暴力 (2)
    • 模板 (5)
    • 点分治 (1)
    • 矩阵快速幂 (5)
    • 简单数论 (6)
    • 线性基 (2)
    • 线段树 (7)
    • 网络流 (8)
    • 莫队 (2)
    • 贪心 (3)
    • 高斯消元 (1)
  • Computer Science (20)
    • 操作系统 (4)
    • 数据库 (1)
    • 数据结构和算法 (14)
    • 计算机网络 (1)
  • Developer (40)
    • C++ (22)
    • DirectX (2)
    • Java (1)
    • Linux (8)
    • Spring (1)
    • 体系结构 (1)
    • 分布式 (3)
    • 多线程 (3)
    • 设计模式 (1)
    • 轮子 (13)
  • Others (4)
    • 摘录 (3)
    • 计划 (1)
  • 未分类 (2)
自豪地采用WordPress