摘要：##HDU5790 Prefix Mean 给定$n$个字符串，$m$次询问，每次询问第$[l,r]$个字符串中的一共有多少种不同的前缀.强制在线.\(n,m<=1e5\). Sol 主席树+\(Trie\)。 考虑抽象化，就是将所有前缀依次排开，给相同的前缀标上相同的权值，做一遍主席树求区间内不同 阅读全文

摘要：##HDU5801 Up Sky,Mr.Zhu Mean 定义一个回文串的特征串为其从中心到结尾的部分，给出一个字符串$s,q$次询问，每次询问以一个字符串$t$为特征串前缀落在区间$[L,R]$的回文串数量，$s$中回文串长度不会超过$20$。 Sol \(Manacher\) + 可持久$Tri 阅读全文

摘要：HDU 2072 单词数 Solution: \(Trie\)。解题方法不唯一，此处方法如下。 每一次插入前，判断该字符串是否出现在$Trie$中，若出现则满足查询时结尾存在$endpos[pos]!=0$，跳过。 若没出现过，则$ans$加一，将该字符串插入$Trie$中，结尾处打上标记$endp 阅读全文

摘要：HDU 1251 统计难题 Solution: \(Trie\)。插入字符串时，将前缀链上的所有结点的点权加一，代表该前缀出现次数。查询时直接返回出现次数即可。注意输入格式。 Code: #include<bits/stdc++.h> using namespace std; const int N 阅读全文