IIIIIIIIIU - 博客园

摘要： 1022 思路： nim；代码：阅读全文

posted @ 2017-05-17 10:07 IIIIIIIIIU 阅读(149) 评论(0) 推荐(0)

摘要： 1029 思路：贪心，而且，stl水过；然而神特么输出que.size()就错！代码：阅读全文

posted @ 2017-05-16 17:53 IIIIIIIIIU 阅读(180) 评论(0) 推荐(0)

摘要： 1014 思路：平衡树+二分答案+hash；好了懂了吧。代码：阅读全文

posted @ 2017-05-16 17:20 IIIIIIIIIU 阅读(205) 评论(0) 推荐(0)

摘要： 2434 思路：构建ac自动机；抽离fail树；根据字符串建立主席树；在线处理询问；询问x在y中出现多少次，等同于y有多少字母的fail能走到x； 1a，hahahahah；代码：阅读全文

posted @ 2017-05-16 11:40 IIIIIIIIIU 阅读(213) 评论(0) 推荐(0)

摘要： 3065 思路：好题；代码：阅读全文

posted @ 2017-05-16 10:19 IIIIIIIIIU 阅读(172) 评论(0) 推荐(0)

摘要： 2896 思路：好题；代码：阅读全文

posted @ 2017-05-16 09:22 IIIIIIIIIU 阅读(162) 评论(0) 推荐(0)

摘要： 2754 思路： AC自动机暴力处理匹配；强大的ac自动机，强大的fail树，强大的map，强大的vector，强大的指针；代码：阅读全文

posted @ 2017-05-15 21:30 IIIIIIIIIU 阅读(230) 评论(0) 推荐(0)

摘要： #38. 【清华集训2014】奇数国思路：题目中的number与product不想冲；即为number与product互素；所以，求phi（product）即可；除一个数等同于在模的意义下乘以一个数的逆元；代码：阅读全文

posted @ 2017-05-15 17:44 IIIIIIIIIU 阅读(367) 评论(0) 推荐(0)

摘要： 2746 思路：建立ac自动机，然后把fail树抽出来；然后在fail树上走lca（神奇）；代码：阅读全文

posted @ 2017-05-15 15:27 IIIIIIIIIU 阅读(294) 评论(0) 推荐(0)

摘要： 2222 思路： ac自动机模板题；代码：阅读全文

posted @ 2017-05-15 09:14 IIIIIIIIIU 阅读(215) 评论(0) 推荐(0)

Only U - IU