摘要:
挖掘性质题,还是脑洞不够大只会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 阅读全文