2019年10月12日
hdu 4511 (AC自动机)
摘要： 注意标记一个点后，fail树上的子节点都会被标记 跑spfa，dp也可以 阅读全文
posted @ 2019-10-12 22:49 ACforever 阅读(216) 评论(0) 推荐(0) 编辑
2018 icpc 青岛
摘要： https://zoj.pintia.cn/contests/91827364639/problems C 要把这两个二进制串变为相同，需要先看哪些位置不同，设为数组c，某位为1则两位不同。 分1形成两段、四段或者更多段来考虑。 M 递归，碰到循环节就停止。 J 正好买m本书，还要带的钱最多。 考虑 阅读全文
posted @ 2019-10-12 01:34 ACforever 阅读(415) 评论(0) 推荐(0) 编辑