摘要: TOP 阅读全文
posted @ 2017-08-06 19:41 太阳星人FxxL 阅读(386) 评论(2) 推荐(0) 编辑
摘要: 题 O∧O http://acm.hdu.edu.cn/showproblem.php?pid=6074 2017 Multi-University Training Contest - Team 4 - 1008 解 fread真是其乐无穷呀! 对于每个给出的ai,bi,ci,di,wi,记ai, 阅读全文
posted @ 2017-08-06 19:21 太阳星人FxxL 阅读(348) 评论(2) 推荐(0) 编辑
摘要: 题 O∧O http://poj.org/problem?id=1625 解 首先,结果很大而且没取模,所以要大数。 对不合法串建个AC自动机,注意可取的字符集的范围貌似有点奇怪,可以直接开个map存,时间反正够。 dp[i][j]表示当前长度为i,指针指在自动机的j处的数量。 对于每个长度i(0~ 阅读全文
posted @ 2017-08-06 15:45 太阳星人FxxL 阅读(201) 评论(0) 推荐(0) 编辑