2019年3月28日
bzoj1133: [POI2009]Kon
摘要： bzoj1133: [POI2009]Kon 链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1133 思路 f[i][k]表示前i个，选了k个，其中必选i的最大值 f[i][k]=f[j][k 1]+贡献 这个贡献就是j到i之间的边界碰到i的 阅读全文
posted @ 2019-03-28 22:07 ComplexPug 阅读(113) 评论(0) 推荐(0)
luogu3426 [POI2005]SZA-Template 后缀树
摘要： 链接 bzoj不能auto https://www.luogu.org/problemnew/show/P3426 思路 这个要求的串一定是S的前缀和S的后缀。 转化一下 建立出来fail树（fail[i] i的树） 答案就在0和n之间的链条上，且答案在分界点上(上面全不可以，下面全可以) 这是样例 阅读全文
posted @ 2019-03-28 16:17 ComplexPug 阅读(198) 评论(0) 推荐(0)