2018 年 8月 7 日随笔档案 - lhclqslove

摘要：题目链接：病毒侵袭题解：正常建立ac自动机，然后再匹配的时候，用vis数组标记看串有没有匹配过，统计答案就可以了，这题卡空间特别紧。我用memset初始化足够的空间就mle 好像申请空间，oj并不马上分配，放你真正使用才算你使用了。阅读全文

posted @ 2018-08-07 17:18 lhclqslove 阅读(127) 评论(0) 推荐(0)

摘要：阅读全文

posted @ 2018-08-07 17:08 lhclqslove 阅读(154) 评论(0) 推荐(0)

摘要：题目连接：Matrix Power Series 题意：给一个n*n的矩阵A,求矩阵A+A^1+A^2+......+A^k; 题解：构造一个矩阵为n*2n的（形如AE）名字为BB,和一个2n*2n的矩阵AA如下图然后答案就是BB*AA^k-1的前面n*n; 阅读全文

posted @ 2018-08-07 16:40 lhclqslove 阅读(184) 评论(0) 推荐(0)

lhclqslove