2018年4月9日
BZOJ5251：[九省联考2018]劈配——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=5251 https://loj.ac/problem/2477 <-可以看数据 https://www.luogu.org/problemnew/show/P4382 题面太长，请自行读完之后再看本题 阅读全文
posted @ 2018-04-09 23:47 luyouqi233 阅读(461) 评论(0) 推荐(0) 编辑
菜醒了——苟活着——未失去希望
摘要： 我回来了。 阅读全文
posted @ 2018-04-09 22:49 luyouqi233 阅读(752) 评论(0) 推荐(0) 编辑
洛谷3804：【模板】后缀自动机——题解
摘要： https://www.luogu.org/problemnew/show/P3804 给定一个只包含小写字母的字符串S , 请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。 （重学OI） 先写一个后缀自动机。 然后对最远距离l排序，然后从大到小扫一遍，有结论fa[i] 阅读全文
posted @ 2018-04-09 20:29 luyouqi233 阅读(207) 评论(0) 推荐(0) 编辑