2018年4月1日
bzoj千题计划306：bzoj2342: [Shoi2011]双倍回文 （回文自动机）
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2342 解法一： 对原串构建回文自动机 抽离fail树，从根开始dfs 设len[x]表示节点x表示的最长回文子串长度 在fail树上，x到根节点的路径上的点表示的字符串包含了x代表的回文子串的所有回 阅读全文
posted @ 2018-04-01 20:43 TRTTG 阅读(264) 评论(0) 推荐(0) 编辑
bzoj千题计划305：bzoj2565: 最长双回文串（回文自动机）
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2565 正着构造回文自动机 倒过来再构造一个回文自动机 分别求出以位置i开始的和结尾的最长回文串 阅读全文
posted @ 2018-04-01 17:43 TRTTG 阅读(283) 评论(0) 推荐(0) 编辑
bzoj千题计划304：bzoj3676: [Apio2014]回文串（回文自动机）
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3676 回文自动机模板题 4年前的APIO如今竟沦为模板，，，╮(╯▽╰)╭，唉 阅读全文
posted @ 2018-04-01 17:19 TRTTG 阅读(195) 评论(0) 推荐(0) 编辑