摘要：
挖掘性质题，还是脑洞不够大只会40pt 首先可以发现，每个位置的字母都会放在给出的子串结尾有且仅有一次（废话） 然后据此就可以找出这个串是由哪些字母组成的了，排一波序就知道对于给出的子串的第一位置是啥了 既知道最后一个位置，又知道第一个位置，这两个位置是相邻的，确认两个字母的关系，假如互不相同就做完 阅读全文
摘要：
对于每个询问暴力枚举x~y，然后在Trie去找第k大，开始我写了个二分答案然后算比当前答案大的个数，打了个第10个点的表就跑出19s+比bzoj垫底还慢4s+ 然而不用二分，直接1000个点一起在树上跑就可以了。。。 #include<cstdio> #include<iostream> #incl 阅读全文
摘要：
我真是SB之神呢这么SB的题都不会 肯定是先无脑正向思考，罗列下关系式： b[1]=∑a[i]*dep[i]=∑tot[i] (i!=1) b[i]=b[fa]-tot[i]+(tot[1]-tot[i]) a[i]=tot[i]-∑tot[son] 画一下第二个，就变成2*tot[i]-tot[1 阅读全文