摘要： 题意： 百度。 思路： 一个串的插入只能搞出这个串的前缀，然而对于要query的串是子串，所以插入的时候暴力插入所有字母开头的串。。。。 然后还要注意到自己的串本身会叠加字典树中的前缀，要标记掉。 #include using namespace std;typedef long long L... 阅读全文

摘要： 额。。有点遗忘了树状数组特性了。。印象中一直是前缀和，然后一定要记住树状数组是把给出的值（值太大可能可以离散化）也就是点到了区间，然后这个点存的值就是由自己来定了。 题意： 百度。 思路： 树状数组是用来标记的！值->区间点！ 因为这里值重复是算的，所有树状数组存的是区间上该位置的个数。 0：插... 阅读全文