萌萌哒的Leo

传送门 妥妥的后缀数组裸题（主要是楼主菜只会打这种题目），还有拓展lucas还没调对qwq菜飞了。。。 求sa和lcp，就是后缀数组求sa和height。 代码： #include #include #include using namespace std; const int Maxn=100005; char a[Maxn]; int tax[Maxn],tp[Maxn],sa[

传送门 昨天写的，额这题应该算ctsc2017最水的了吧，连我都会。 这题一看组合数取模直接上lucas定理啊，知道lucas的应该都A了吧。。还有那个样例提示的太明显了吧。。还有不是很懂网上为什么有人要用exlucas，2难道不是质数？？ 然后就是肯定都是组合数膜2都是1，根据lucas定理每一个组合数最后肯定都化成了c（1，1）或c（1，0）或c（0，1）或c（0，0），然后c（1，