zhltao

未归档

游记(1) 笔记(7) 题解(9)

/ 注册

全部文章 / 未归档（共1篇）

[TJOI2017] DNA

序乓乓球话说天津的玩梗真的是... 正文做这个题，其实暴力一分也得不了....因为我的 \(O(nlogn)\) 不开 O2 最快的点也才跑了200+ms...然后大概就是这么想，我们在暴力的基础上优化一下。反正这样子应该可以简化反正就4个字符... 就是说，我们预处理出每个（子串）...

后缀数组 RMQ

2020-04-02

0 380