摘要：首先 1+x+x^2+x^3+...+x^∞=1/(1-x)对于题目中的几种食物写出生成函数 (对于a*x^b , a表示方案数 x表示食物，b表示该种食物的个数）f(1)=1+x^2+x^4+...+x^∞=1/(1-x^2)f(2)=1+xf(3)=1+x+x^2f(4)=x+x^3+x^5+.... 阅读全文

摘要：1 var s,t:ansistring; 2 n,op:longint; 3 p:array[0..2000008] of longint; 4 procedure pre; 5 var i:longint; 6 begin 7 s:='$*'; 8 for i:=1 to length(t) do 9 begin 10 ... 阅读全文

摘要：AC自动机模板题。 被卡内存了 死活A不掉。。 AC自动机参考教程: http://www.cppblog.com/menjitianya/archive/2014/07/10/207604.html 阅读全文