摘要： 【题意】给出一串主串，然后下面有n串模式串，模式串前面有一个值， 0：在主串中有多少串该模式串，假如aaa 找aa，那么就有2串 1：在主串中有多少串该模式串，并且不能有重叠部分，假如aaa找aa，那么只有1串首先对长串分割，建立trie树，这样从字符串上任意一个位置开始的长度不超过6的子串都记录下来了。对于可以重叠的子串的数量，直接对一个原有的节点上的记录的数+1即可；对于不能重叠的，就要用到刚才那个“记录每个单词最后出现的pos”了，看这个状态节点最后出现的位置是否与当前看到的有重叠，没有才能对那个数字+1并更新节点位置。View Code 1 #include<iostream&g 阅读全文