2017 年 5月 15 日随笔档案 - IIIIIIIIIU

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

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

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

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

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

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

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

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

Only U - IU