FST(Finite State Transducers) https://cs.nyu.edu/~mohri/pub/fla.pdf ElasticSearch https://www.cnblogs.com/dreamroute/p/8484457.html Skip List