Libra_Glow

摘要： P2065 [TJOI2011]卡片 桌子上现在有m张蓝色卡片和n张红色卡片，每张卡片上有一个大于1的整数。现在你要从桌子上拿走一些卡片，分若干次拿。每次只能拿走一组卡片：这组卡片颜色不同，并且两张卡片上面的数字的最大公约数大于1。问：最多可以从桌上拿走多少张卡片。 思路：直接建图应该是可以的，但是 阅读全文

摘要： ac自动机模板 struct Aho_Corasick_Automaton { int tr[N][26],cnt[N],ne[N],idx; void insert(char *s) { int p=0; for(int i=0;s[i];i++) { int u=s[i]-'a'; if(!tr 阅读全文