摘要：
本文参考博客： https://blog.csdn.net/bestsort/article/details/82947639 https://blog.csdn.net/creatorx/article/details/71100840 https://blog.csdn.net/weixin_4 阅读全文
摘要：
参考博客：https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 字典树就是单词树，顺着一条路径到达终止结点就形成一个单词，该单词的前缀包含在这条路径中。字典树的一般操作有insert单词和search前缀或者单词。 hdu1251字典树模板链 阅读全文
摘要：
参考博客： https://www.cnblogs.com/jinkun113/p/4743694.html https://www.cnblogs.com/victorique/p/8480093.html https://www.cnblogs.com/jackdong/archive/2012 阅读全文
摘要：
参考博客：https://www.cnblogs.com/wenzhixin/p/9714760.html 预处理时间复杂度是O(nlogn),代码如下： 1 void init(const vector<int>& A) { 2 int n = A.size(); 3 for(int i = 0; 阅读全文