https://blog.csdn.net/u013368721/article/category/5941345
https://blog.csdn.net/u013368721/article/details/49758145
差分约束
https://www.cnblogs.com/ehanla/p/9134012.html
树链剖分
https://blog.csdn.net/Mitsuha_/article/details/82734763
后缀自动机
https://blog.csdn.net/u013368721/article/details/48812603