FST(Finite State Transducers)

https://cs.nyu.edu/~mohri/pub/fla.pdf

ElasticSearch

https://www.cnblogs.com/dreamroute/p/8484457.html

Skip List