szf45

摘要： ​ A 分析 排序+中位数性质 AC代码 #include<iostream> using namespace std; int a[100010]; void sort(int l,int r) { if(l>=r) return ; int i=l-1,j=r+1,mid=a[l+r>>1]; 阅读全文

摘要： A 分析 统计前缀个数,一想到字符串的前缀,我们就应该想到字典树,这个和字典一样的前缀树.这道题目是字典树模板的略微改动,我们发现这道题目和一般字典树的查询不一样,字典树一般查询是看这个字符串是否出现,而这道题目这是统计这个字符串出现的次数. AC代码 #include<iostream> usin 阅读全文