Processing math: 100%
上一页 1 ··· 12 13 14 15 16
摘要: @ "TOC" 1、后缀数组作用 主要用于解决最长公共前缀(lcp)问题,大多数时候此类问题都可以用sam(后缀自动机)来解决。不过应为sa算法相对更加优秀的时空复杂度,在大数据集上可以防止TMLE。 2、后缀数组的构造 1. 首先声明几个变量。 1、 Str :需要处理的字符串(长度为Len) 2 阅读全文
posted @ 2019-07-27 22:32 lcyfrog 阅读(495) 评论(0) 推荐(0) 编辑
摘要: (初三写的,有、naiive,还是搬了) 一、引入(无兴趣看的可以略过) "经典例题:BRT Contract Codeforces Round 119 Div.1D" 题⽬描述: ⼀条笔直的马路上有 n 个红绿灯,它们从时刻 0 开始,持续 g 秒的绿灯状态,然后持续 r 秒的红灯 阅读全文
posted @ 2019-07-27 22:30 lcyfrog 阅读(355) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16
点击右上角即可分享
微信分享提示