摘要: CodeForces - 471A 首先要有四个数相等,然后剩下两个数不同就是Bear,否则就是Elephant。 #include using namespace std;typedef pair PII;int num[10];int a;int main(){ memset(num... 阅读全文
posted @ 2017-02-12 22:30 see_you_later 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 萌新感言: 我的天呐! 因为是AC自动机的专题所以没有管别的。。。硬着头皮吃那份题解(代码)。。【请戳简单美丽可爱的代码(没开玩笑)】 首先讲AC自动机: tag存的是以这个节点为后缀的字符串个数(已状压)。 我们在构造fail指针的时候,采用的是BFS的手段,对于树而言,那就是一层一层的向下遍... 阅读全文
posted @ 2017-02-12 17:00 see_you_later 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Fourth AC zi dong ji(Aho-Corasick Automation) of life 9A(其实不止交了10发...) 感言: 一开始多组数据这种小数据还是...无伤大局,因为改完以后还是wa... 一: 最后发现是wa在构造fail指针的时候在建立临时指针查询有没有匹... 阅读全文
posted @ 2017-02-12 09:52 see_you_later 阅读(85) 评论(0) 推荐(0) 编辑