摘要：
题目:给出若干模板串和一个母串,求每个模板串在母串中出现的次数.思路:AC自动机+后缀链接(last数组)/** @author: Cwind*////#pragma comment(linker, "/STACK:102400000,102400000")#include #include #i... 阅读全文
摘要：
题目:给出一个1到n的全排列,m个询问,每次删除一个数,输出此时总的逆序对数.思路:树状数组每个节点都是treap,通过bit套treap来查询每个点前面有多少个比该点小的数...思路还是比较简单的,但是写了挺长时间,现在一个很严重的缺点就是代码量一大就没有定力,然后直接gg.....以后要多写代码... 阅读全文