洛谷题解
nn020701
这个作者很懒,什么都没留下…
展开
-
P3157 [CQOI2011]动态逆序对
P3157 [CQOI2011]动态逆序对 原题地址 此处写的是cdq分治板子题(三维偏序) #include<bits/stdc++.h> using namespace std; #define ll long long #define For(i,x,y) for(ll i=(x);i<=(y);++i) #define FOr(i,x,y) for(ll i=(x);i>=(y);--i) #define rep(i,x,y) for(ll i=(x);i<(y);++原创 2020-10-26 21:26:02 · 111 阅读 · 0 评论 -
洛谷P3805 【模板】manacher算法
P3805 【模板】manacher算法 原题地址 板子题 #include<bits/stdc++.h> using namespace std; #define ll long long #define For(i,x,y) for(ll i = (x);(i) <= (y);++(i)) #define FOr(i,x,y) for(ll i = (x);(i) < (y);++(i)) inline ll read(){ ll x = 0,f = 1;char ch = g原创 2020-10-12 22:22:25 · 98 阅读 · 0 评论 -
洛谷[3879] [TJOI2010]阅读理解(trie树模板)
题目链接:luogu3879P3879 [TJOI2010]阅读理解时空限制 2s / 128MB题目描述英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。 输入输出格式输入格式:第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母。 按下来的N行,每行描述一篇短文。每行的开头是一个整数L,表示这篇短文由原创 2017-08-27 19:13:14 · 817 阅读 · 0 评论