2019年9月27日
【LOJ #6041】【雅礼集训 2017 Day7】—事情的相似度（后缀自动机+LCT+树状数组）
摘要： 传送门暴力膜小明玩着自己的iphone 6s... 阅读全文
posted @ 2019-09-27 18:23 Stargazer_cykoi 阅读(132) 评论(0) 推荐(0) 编辑
【LOJ #6041】【雅礼集训 2017 Day7】—事情的相似度（后缀自动机+LCT+树状数组）
摘要： 传送门暴力膜小明玩着自己的iphone 6s... 阅读全文
posted @ 2019-09-27 18:23 Stargazer_cykoi 阅读(105) 评论(0) 推荐(0) 编辑
【51Nod 2504】—是子序列的个数（序列自动机）
摘要： 传送门模板题建出序列自动机之后暴力匹配即可#... 阅读全文
posted @ 2019-09-27 18:08 Stargazer_cykoi 阅读(103) 评论(0) 推荐(0) 编辑
【51Nod 2504】—是子序列的个数（序列自动机）
摘要： 传送门模板题建出序列自动机之后暴力匹配即可#... 阅读全文
posted @ 2019-09-27 18:08 Stargazer_cykoi 阅读(127) 评论(0) 推荐(0) 编辑
【洛谷P4608】【FJOI2016】—所有公共子序列问题（序列自动机+DP+高精度）
摘要： 传送门对两个串建出序列自动机之后直接n2dp... 阅读全文
posted @ 2019-09-27 18:06 Stargazer_cykoi 阅读(119) 评论(0) 推荐(0) 编辑
【洛谷P4608】【FJOI2016】—所有公共子序列问题（序列自动机+DP+高精度）
摘要： 传送门对两个串建出序列自动机之后直接n2dp... 阅读全文
posted @ 2019-09-27 18:06 Stargazer_cykoi 阅读(96) 评论(0) 推荐(0) 编辑
【洛谷P4112】【HEOI2015】—最短不公共子串（序列自动机+后缀自动机+DP）
摘要： 传送门对2个串分别建出SamSamSam和序... 阅读全文
posted @ 2019-09-27 18:03 Stargazer_cykoi 阅读(96) 评论(0) 推荐(0) 编辑
【洛谷P4112】【HEOI2015】—最短不公共子串（序列自动机+后缀自动机+DP）
摘要： 传送门对2个串分别建出SamSamSam和序... 阅读全文
posted @ 2019-09-27 18:03 Stargazer_cykoi 阅读(103) 评论(0) 推荐(0) 编辑
【BZOJ4180】—字符串计数（二分答案+后缀自动机+矩阵快速幂）
摘要： 传送门定义f[i][j]f[i][j]f[i... 阅读全文
posted @ 2019-09-27 18:00 Stargazer_cykoi 阅读(111) 评论(0) 推荐(0) 编辑
【BZOJ4180】—字符串计数（二分答案+后缀自动机+矩阵快速幂）
摘要： 传送门定义f[i][j]f[i][j]f[i... 阅读全文
posted @ 2019-09-27 18:00 Stargazer_cykoi 阅读(111) 评论(0) 推荐(0) 编辑
【BZOJ2882】—工艺（后缀自动机）
摘要： 传送门把串倍长建SamSamSam即可#in... 阅读全文
posted @ 2019-09-27 08:05 Stargazer_cykoi 阅读(109) 评论(0) 推荐(0) 编辑
【BZOJ2882】—工艺（后缀自动机）
摘要： 传送门把串倍长建SamSamSam即可#in... 阅读全文
posted @ 2019-09-27 08:05 Stargazer_cykoi 阅读(93) 评论(0) 推荐(0) 编辑
【BZOJ2780】【SPOJ8093】—Sevenk Love Oimaster（广义后缀自动机）
摘要： 传送门广义后缀自动机模板题注意是求在多少个串... 阅读全文
posted @ 2019-09-27 08:04 Stargazer_cykoi 阅读(87) 评论(0) 推荐(0) 编辑
【BZOJ2780】【SPOJ8093】—Sevenk Love Oimaster（广义后缀自动机）
摘要： 传送门广义后缀自动机模板题注意是求在多少个串... 阅读全文
posted @ 2019-09-27 08:04 Stargazer_cykoi 阅读(110) 评论(0) 推荐(0) 编辑
【BZOJ2806】【CTSC2012】—熟悉的文章（二分答案+广义后缀自动机+单调队列优化dp）
摘要： 传送门考虑二分这样一个LLL现在问题变成是否... 阅读全文
posted @ 2019-09-27 08:00 Stargazer_cykoi 阅读(88) 评论(0) 推荐(0) 编辑
【BZOJ2806】【CTSC2012】—熟悉的文章（二分答案+广义后缀自动机+单调队列优化dp）
摘要： 传送门考虑二分这样一个LLL现在问题变成是否... 阅读全文
posted @ 2019-09-27 08:00 Stargazer_cykoi 阅读(104) 评论(0) 推荐(0) 编辑