12 2018 档案

「SDOI2008」Sandy 的卡片
摘要：用第一个串建立后缀自动机。然后别的串在上面跑。从根节点开始。如果当前不能转移，一直移到slink或者根。如果移到根，能匹配长度变为0，否则变为maxlen[能转移的点]+1，再转移。转移完往slink上跑，它们至少都能匹配maxlen,和当前匹配取最小。注意在任何点上匹配长度不超过它能表示的最大长度 阅读全文
posted @ 2018-12-31 09:22 degvx 阅读(117) 评论(0) 推荐(0)
题单
该文被密码保护。
posted @ 2018-12-29 21:38 degvx 阅读(3) 评论(0) 推荐(0)
哈希技巧
该文被密码保护。
posted @ 2018-12-22 21:29 degvx 阅读(0) 评论(0) 推荐(0)
生成回文数的办法
该文被密码保护。
posted @ 2018-12-16 12:50 degvx 阅读(0) 评论(0) 推荐(0)
debug好办法
该文被密码保护。
posted @ 2018-12-15 09:52 degvx 阅读(0) 评论(0) 推荐(0)
catalan 递推
摘要：http://www.cnblogs.com/zyt1253679098/p/9190217.html 阅读全文
posted @ 2018-12-12 19:07 degvx 阅读(173) 评论(0) 推荐(0)
sgu
摘要：dp第几朵花放第几瓶 104 数论 能不能除3：105 106(ex_gcd引入t求范围交) 107（大数乘的FFT) 开空间技巧108 棋盘黑白格消除109(组合数学) java平方根111 取中位数距离和最小114 能不能成为完全素数的组合完全背包116（dp) 几个m次能mod p:快速幂11 阅读全文
posted @ 2018-12-01 15:22 degvx 阅读(326) 评论(0) 推荐(0)