摘要:
@ "TOC" 1、后缀数组作用 主要用于解决最长公共前缀(lcp)问题,大多数时候此类问题都可以用sam(后缀自动机)来解决。不过应为sa算法相对更加优秀的时空复杂度,在大数据集上可以防止TMLE。 2、后缀数组的构造 1. 首先声明几个变量。 1、 Str :需要处理的字符串(长度为Len) 2 阅读全文
摘要:
(初三写的,有、naiive,还是搬了) 一、引入(无兴趣看的可以略过) "经典例题:BRT Contract Codeforces Round 119 Div.1D" 题⽬描述: ⼀条笔直的马路上有 n 个红绿灯,它们从时刻 0 开始,持续 g 秒的绿灯状态,然后持续 r 秒的红灯 阅读全文