Hungry3

摘要： #include#include#include#includeusing namespace std;const int maxn=200100;struct Q{ int l,r,id; bool operator hav[maxn],vt[maxn];int n,m;void getp(){ int cnt,i,j; cnt=0; memset(isp,true,sizeof(isp)); isp[0]=isp[1]=false; for(i=2;i1)hav[i].push_back(ti); }}int lowbit(int i){ ... 阅读全文

摘要： 搞难题的感觉真痛苦，大半天下来就那么点感悟，不过还是挺爽的=、= 阅读全文

摘要： #include#include#include#include#include#includeusing namespace std;map hash;const int max_node=30000+10;const int son_num=200;int cnt[1010];class ACAutomaton{ private: int sz; int trie[max_node][son_num]; int val[max_node]; int fail[max_node]; public: void init() { sz... 阅读全文