[总结] 后缀平衡树学习笔记

[总结] 后缀平衡树学习笔记

定义 后缀平衡树,就是动态的维护后缀数组,可以 \(O(\log n)\) 在末尾插入字符,\(O(\log n)\) 查询 \(rank,SA\)。但是由于是维护的后缀信息,所...
阅读 5 次
Java中实现多线程的四种方式

Java中实现多线程的四种方式

  Java多线程实现方式主要有四种:继承Thread类、实现Runnable接口、实现Callable接口通过FutureTask包装器来创建Thread线程、使用Executo...
阅读 6 次