2017年3月1日
SPOJ LCS2 Longest Common Substring II ——后缀自动机
摘要： 后缀自动机 阅读全文
posted @ 2017-03-01 23:31 SfailSth 阅读(161) 评论(0) 推荐(0) 编辑
SPOJ NSUBSTR Substrings ——后缀自动机
摘要： 后缀自动机 阅读全文
posted @ 2017-03-01 23:29 SfailSth 阅读(173) 评论(0) 推荐(0) 编辑
BZOJ 1879 [Sdoi2009]Bill的挑战 ——状压DP
摘要： 状态压缩DP 阅读全文
posted @ 2017-03-01 23:17 SfailSth 阅读(346) 评论(0) 推荐(0) 编辑
BZOJ 1875 [SDOI2009]HH去散步 ——动态规划 矩阵乘法
摘要： 动态规划 矩阵乘法 阅读全文
posted @ 2017-03-01 23:13 SfailSth 阅读(242) 评论(0) 推荐(0) 编辑
BZOJ 1226 [SDOI2009]学校食堂Dining ——状压DP
摘要： 状态压缩DP 阅读全文
posted @ 2017-03-01 23:10 SfailSth 阅读(304) 评论(0) 推荐(0) 编辑
BZOJ 4566 [Haoi2016]找相同字符 ——广义后缀自动机
摘要： 广义后缀自动机 阅读全文
posted @ 2017-03-01 23:08 SfailSth 阅读(248) 评论(0) 推荐(0) 编辑
BZOJ 3473 字符串 ——广义后缀自动机
摘要： 广义后缀自动机 阅读全文
posted @ 2017-03-01 23:06 SfailSth 阅读(192) 评论(0) 推荐(0) 编辑
BZOJ 3926 [Zjoi2015]诸神眷顾的幻想乡 ——广义后缀自动机
摘要： 广义后缀自动机 阅读全文
posted @ 2017-03-01 23:02 SfailSth 阅读(130) 评论(0) 推荐(0) 编辑
BZOJ 4516 [Sdoi2016]生成魔咒 ——后缀自动机
摘要： 后缀自动机 阅读全文
posted @ 2017-03-01 22:59 SfailSth 阅读(141) 评论(0) 推荐(0) 编辑
BZOJ 2780 [Spoj]8093 Sevenk Love Oimaster ——广义后缀自动机
摘要： 广义后缀自动机 阅读全文
posted @ 2017-03-01 22:55 SfailSth 阅读(188) 评论(0) 推荐(0) 编辑
BZOJ 3998 [TJOI2015]弦论 ——后缀自动机
摘要： 后缀自动机 阅读全文
posted @ 2017-03-01 22:49 SfailSth 阅读(187) 评论(4) 推荐(0) 编辑
BZOJ 2946 [Poi2000]公共串 ——后缀自动机
摘要： 后缀自动机 阅读全文
posted @ 2017-03-01 22:44 SfailSth 阅读(172) 评论(0) 推荐(0) 编辑
BZOJ 3238 [Ahoi2013]差异 ——后缀自动机
摘要： 后缀自动机 阅读全文
posted @ 2017-03-01 22:39 SfailSth 阅读(151) 评论(0) 推荐(0) 编辑
BZOJ 2176 Strange string ——最小表示法
摘要： 最小表示法 阅读全文
posted @ 2017-03-01 22:37 SfailSth 阅读(215) 评论(0) 推荐(0) 编辑
BZOJ 2882 工艺 ——后缀自动机 最小表示法
摘要： 后缀自动机 最小表示法 阅读全文
posted @ 2017-03-01 22:34 SfailSth 阅读(377) 评论(0) 推荐(0) 编辑