2019年9月11日
Luogu P3435 [POI2006]OKR-Periods of Words
摘要： "Luogu P3435 [POI2006]OKR Periods of Words" 解析 + KMP 中 next 数组的神奇应用 Code include include include include include define LL long long using namespace s 阅读全文
posted @ 2019-09-11 21:38 Hawking_llfz 阅读(115) 评论(0) 推荐(0) 编辑
Luogu P4391 [BOI2009]Radio Transmission 无线传输
摘要： "Luogu P4391 [BOI2009]Radio Transmission 无线传输" 解析 + KMP找最大循环节的长度 + ans = n next[n] Code 阅读全文
posted @ 2019-09-11 21:35 Hawking_llfz 阅读(118) 评论(0) 推荐(0) 编辑
Luogu P4555 [国家集训队]最长双回文串
摘要： "Luogu P4555 [国家集训队]最长双回文串" 解析 + 看到回文串，先想 Manacher(马拉车) 算法 + 题目中要求最长双回文串的长度，注意这个双回文串不能有重叠部分，所以我们想到 Manacher 后枚举切断的位置，这个位置只能是 “ ” ，为了防止时间复杂度退化到 $ n^2 $ 阅读全文
posted @ 2019-09-11 15:59 Hawking_llfz 阅读(119) 评论(0) 推荐(0) 编辑
ZR 19提高10连 Day2
该文被密码保护。 阅读全文
posted @ 2019-09-11 10:46 Hawking_llfz 阅读(11) 评论(0) 推荐(1) 编辑